Micron Document
<!DOCTYPE html>
<html class="client-nojs vector-feature-night-mode-disabled vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-sticky-header-enabled" lang="en" dir="ltr"><head>
<meta charset="UTF-8">
<title>Knowledge graph embedding</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<link rel="canonical" href="https://en.wikipedia.org/wiki/Knowledge_graph_embedding"> <link href="./mw/ext.cite.styles.css" rel="stylesheet" type="text/css">
<link href="./mw/ext.math.styles.css" rel="stylesheet" type="text/css">
<link href="./mw/skins.vector.icons.css" rel="stylesheet" type="text/css">
<link href="./mw/skins.vector.search.codex.styles.css" rel="stylesheet" type="text/css">
<link href="./mw/skins.vector.styles.css" rel="stylesheet" type="text/css">
<link href="./mw/user.styles.css" rel="stylesheet" type="text/css">
<meta name="ResourceLoaderDynamicStyles" content="">
<link rel="stylesheet" type="text/css" href="./mw/site.styles.css">
<link rel="stylesheet" type="text/css" href="./mw/noscript.css">
<link rel="stylesheet" type="text/css" href="./footer.css">
<link rel="stylesheet" type="text/css" href="./vector-2022.css">
</head>
<body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject page-Knowledge_graph_embedding rootpage-Knowledge_graph_embedding skin-vector-2022 action-view">
<div class="mw-page-container">
<div class="mw-page-container-inner">
<div class="mw-content-container">
<main id="content" class="mw-body">
<header class="mw-body-header vector-page-titlebar">
<h1 id="firstHeading" class="firstHeading mw-first-heading">
<span id="openzim-page-title" class="mw-page-title-main"><span class="mw-page-title-main">Knowledge graph embedding</span></span>
</h1>
</header>
<a id="top"></a>
<div id="bodyContent" class="vector-body ve-init-mw-desktopArticleTarget-targetContainer" aria-labelledby="firstHeading" data-mw-ve-target-container="">
<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="en" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="en" dir="ltr">

<p>In <a href="Representation_learning" class="mw-redirect" title="Representation learning">representation learning</a>, <b>knowledge graph embedding</b> (<b>KGE</b>), also called <b>knowledge representation learning</b> (<b>KRL</b>), or <b>multi-relation learning</b>,<sup id="cite_ref-:0_1-0" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> is a <a href="Machine_learning" title="Machine learning">machine learning</a> task of learning a low-dimensional representation of a <a href="Knowledge_graph" title="Knowledge graph">knowledge graph</a>'s entities and relations while preserving their <a href="Semantics" title="Semantics">semantic</a> meaning.<sup id="cite_ref-:0_1-1" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:2_3-0" class="reference"><a href="#cite_note-:2-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup> Leveraging their <a href="Embedding_(machine_learning)" title="Embedding (machine learning)">embedded</a> representation, knowledge graphs (KGs) can be used for various applications such as <a href="Link_prediction" title="Link prediction">link prediction</a>, triple classification, entity recognition, <a href="Cluster_analysis" title="Cluster analysis">clustering</a>, and <a href="Relation_extraction" class="mw-redirect" title="Relation extraction">relation extraction</a>.<sup id="cite_ref-:0_1-2" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:32_4-0" class="reference"><a href="#cite_note-:32-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup>
</p>
<meta property="mw:PageProp/toc">
<div class="mw-heading mw-heading2"><h2 id="Definition">Definition</h2></div>
<p>A knowledge graph <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {G}}=\{E,R,F\}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">G</mi>
</mrow>
</mrow>
<mo>=</mo>
<mo fence="false" stretchy="false">{</mo>
<mi>E</mi>
<mo>,</mo>
<mi>R</mi>
<mo>,</mo>
<mi>F</mi>
<mo fence="false" stretchy="false">}</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {G}}=\{E,R,F\}}</annotation>
</semantics>
</math></span><img src="./68bd9ebeb9d8e6cfef21db19f73fdefbf3a3d809.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:14.164ex; height:2.843ex;" alt="{\displaystyle {\mathcal {G}}=\{E,R,F\}}" loading="lazy"></span> is a collection of entities <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle E}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>E</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle E}</annotation>
</semantics>
</math></span><img src="./4232c9de2ee3eec0a9c0a19b15ab92daa6223f9b.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.776ex; height:2.176ex;" alt="{\displaystyle E}" loading="lazy"></span>, relations <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle R}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>R</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle R}</annotation>
</semantics>
</math></span><img src="./4b0bfb3769bf24d80e15374dc37b0441e2616e33.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.764ex; height:2.176ex;" alt="{\displaystyle R}" loading="lazy"></span>, and facts <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle F}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>F</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle F}</annotation>
</semantics>
</math></span><img src="./545fd099af8541605f7ee55f08225526be88ce57.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.741ex; height:2.176ex;" alt="{\displaystyle F}" loading="lazy"></span>.<sup id="cite_ref-:1_5-0" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> A <i>fact</i> is a triple <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle (h,r,t)\in F}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo stretchy="false">(</mo>
<mi>h</mi>
<mo>,</mo>
<mi>r</mi>
<mo>,</mo>
<mi>t</mi>
<mo stretchy="false">)</mo>
<mo>∈<!-- ∈ --></mo>
<mi>F</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle (h,r,t)\in F}</annotation>
</semantics>
</math></span><img src="./8525a00375d66fbdcbee2d949c71fe6df2b1f264.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:11.686ex; height:2.843ex;" alt="{\displaystyle (h,r,t)\in F}" loading="lazy"></span> that denotes a link <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle r\in R}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>r</mi>
<mo>∈<!-- ∈ --></mo>
<mi>R</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle r\in R}</annotation>
</semantics>
</math></span><img src="./ca49c66b5e9b5f32249a737e4429c3df136c33f0.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:5.653ex; height:2.176ex;" alt="{\displaystyle r\in R}" loading="lazy"></span> between the head <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle h\in E}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>h</mi>
<mo>∈<!-- ∈ --></mo>
<mi>E</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle h\in E}</annotation>
</semantics>
</math></span><img src="./abb08ee47cd841c2173713fdc5ffbf2b979e7214.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:5.955ex; height:2.176ex;" alt="{\displaystyle h\in E}" loading="lazy"></span> and the tail <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle t\in E}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>t</mi>
<mo>∈<!-- ∈ --></mo>
<mi>E</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle t\in E}</annotation>
</semantics>
</math></span><img src="./e440b636de9fe0ade6ae59c02c2de5b3130d8cf8.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:5.456ex; height:2.176ex;" alt="{\displaystyle t\in E}" loading="lazy"></span> of the triple. Another notation that is often used in the literature to represent a triple (or fact) is <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \langle {\text{head}},{\text{relation}},{\text{tail}}\rangle }">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo fence="false" stretchy="false">⟨<!-- ⟨ --></mo>
<mrow class="MJX-TeXAtom-ORD">
<mtext>head</mtext>
</mrow>
<mo>,</mo>
<mrow class="MJX-TeXAtom-ORD">
<mtext>relation</mtext>
</mrow>
<mo>,</mo>
<mrow class="MJX-TeXAtom-ORD">
<mtext>tail</mtext>
</mrow>
<mo fence="false" stretchy="false">⟩<!-- ⟩ --></mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle \langle {\text{head}},{\text{relation}},{\text{tail}}\rangle }</annotation>
</semantics>
</math></span><img src="./745dd5813794555ed4bcc1f9b93d9c4d2db642dd.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:19.778ex; height:2.843ex;" alt="{\displaystyle \langle {\text{head}},{\text{relation}},{\text{tail}}\rangle }" loading="lazy"></span>. This notation is called resource description framework (RDF).<sup id="cite_ref-:0_1-3" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:1_5-1" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> A knowledge graph represents the knowledge related to a specific domain; leveraging this structured representation, it is possible to infer a piece of new knowledge from it after some refinement steps.<sup id="cite_ref-:27_6-0" class="reference"><a href="#cite_note-:27-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup> However, nowadays, people have to deal with the sparsity of data and the computational inefficiency to use them in a real-world application.<sup id="cite_ref-:2_3-1" class="reference"><a href="#cite_note-:2-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:3_7-0" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup>
</p><p>The embedding of a knowledge graph is a function that translates each entity and each relation into a vector of a given dimension <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle d}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>d</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle d}</annotation>
</semantics>
</math></span><img src="./e85ff03cbe0c7341af6b982e47e9f90d235c66ab.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.216ex; height:2.176ex;" alt="{\displaystyle d}" loading="lazy"></span>, called embedding dimension.<sup id="cite_ref-:3_7-1" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> It is even possible to embed the entities and relations with different dimensions.<sup id="cite_ref-:3_7-2" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> The embedding vectors can then be used for other tasks.
</p><p>A knowledge graph embedding is characterized by four aspects:<sup id="cite_ref-:0_1-4" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup>
</p>
<ol><li>Representation space: The low-dimensional space in which the entities and relations are represented.<sup id="cite_ref-:0_1-5" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup></li>
<li>Scoring function: A measure of the goodness of a triple embedded representation.<sup id="cite_ref-:0_1-6" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup></li>
<li>Encoding models: The modality in which the embedded representation of the entities and relations interact with each other.<sup id="cite_ref-:0_1-7" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup></li>
<li>Additional information: Any additional information coming from the knowledge graph that can enrich the embedded representation.<sup id="cite_ref-:0_1-8" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> Usually, an <i>ad hoc</i> scoring function is integrated into the general scoring function for each additional information.<sup id="cite_ref-:1_5-2" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:0_1-9" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-8" class="reference"><a href="#cite_note-8"><span class="cite-bracket">[</span>8<span class="cite-bracket">]</span></a></sup></li></ol>
<div class="mw-heading mw-heading2"><h2 id="Embedding_procedure">Embedding procedure</h2></div>
<p>All algorithms for creating a knowledge graph embedding follow the same approach.<sup id="cite_ref-:3_7-3" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> First, the embedding vectors are initialized to random values.<sup id="cite_ref-:3_7-4" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> Then, they are iteratively optimized using a <a href="Training_set" class="mw-redirect" title="Training set">training set</a> of triples. In each iteration, a <a href="Batch_learning" class="mw-redirect" title="Batch learning">batch</a> of size <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle b}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>b</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle b}</annotation>
</semantics>
</math></span><img src="./f11423fbb2e967f986e36804a8ae4271734917c3.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:0.998ex; height:2.176ex;" alt="{\displaystyle b}" loading="lazy"></span> triples is sampled from the training set, and a triple from it is sampled and corrupted—i.e., a triple that does not represent a true fact in the knowledge graph.<sup id="cite_ref-:3_7-5" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> The corruption of a triple involves substituting the head or the tail (or both) of the triple with another entity that makes the fact false.<sup id="cite_ref-:3_7-6" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> The original triple and the corrupted triple are added in the training batch, and then the embeddings are updated, optimizing a scoring function.<sup id="cite_ref-:1_5-3" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:3_7-7" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> Iteration stops when a stop condition is reached.<sup id="cite_ref-:3_7-8" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> Usually, the stop condition depends on the <a href="Overfitting" title="Overfitting">overfitting</a> of the training set.<sup id="cite_ref-:3_7-9" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> At the end, the learned embeddings should have extracted semantic meaning from the training triples and should correctly predict unseen true facts in the knowledge graph.<sup id="cite_ref-:1_5-4" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading3"><h3 id="Pseudocode">Pseudocode</h3></div>
<p>The following is the pseudocode for the general embedding procedure.<sup id="cite_ref-:9_9-0" class="reference"><a href="#cite_note-:9-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:3_7-10" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup>
</p>
<pre><b>algorithm</b> Compute entity and relation embeddings
<b>input:</b> The training set <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle S=\{(h,r,t)\}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>S</mi>
<mo>=</mo>
<mo fence="false" stretchy="false">{</mo>
<mo stretchy="false">(</mo>
<mi>h</mi>
<mo>,</mo>
<mi>r</mi>
<mo>,</mo>
<mi>t</mi>
<mo stretchy="false">)</mo>
<mo fence="false" stretchy="false">}</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle S=\{(h,r,t)\}}</annotation>
</semantics>
</math></span><img src="./8fd35ba30e4a036602ed1878620709c47c91c425.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:14.027ex; height:2.843ex;" alt="{\displaystyle S=\{(h,r,t)\}}" loading="lazy"></span>,
entity set&nbsp;<span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle E}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>E</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle E}</annotation>
</semantics>
</math></span><img src="./4232c9de2ee3eec0a9c0a19b15ab92daa6223f9b.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.776ex; height:2.176ex;" alt="{\displaystyle E}" loading="lazy"></span>,
relation set&nbsp;<span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle R}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>R</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle R}</annotation>
</semantics>
</math></span><img src="./4b0bfb3769bf24d80e15374dc37b0441e2616e33.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.764ex; height:2.176ex;" alt="{\displaystyle R}" loading="lazy"></span>,
embedding dimension&nbsp;<span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle k}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>k</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle k}</annotation>
</semantics>
</math></span><img src="./c3c9a2c7b599b37105512c5d570edc034056dd40.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.211ex; height:2.176ex;" alt="{\displaystyle k}" loading="lazy"></span>
<b>output:</b> Entity and relation embeddings

<i><b>initialization:</b></i> <i>the entities</i> <b><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle e}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>e</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle e}</annotation>
</semantics>
</math></span><img src="./cd253103f0876afc68ebead27a5aa9867d927467.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.083ex; height:1.676ex;" alt="{\displaystyle e}" loading="lazy"></span></b> <i>and relations</i> <b><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle r}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>r</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle r}</annotation>
</semantics>
</math></span><img src="./0d1ecb613aa2984f0576f70f86650b7c2a132538.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.049ex; height:1.676ex;" alt="{\displaystyle r}" loading="lazy"></span></b> <i>embeddings (vectors) are randomly initialized</i>

<b>while</b> stop condition <b>do</b>
<span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle S_{batch}\leftarrow sample(S,b)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msub>
<mi>S</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>b</mi>
<mi>a</mi>
<mi>t</mi>
<mi>c</mi>
<mi>h</mi>
</mrow>
</msub>
<mo stretchy="false">←<!-- ← --></mo>
<mi>s</mi>
<mi>a</mi>
<mi>m</mi>
<mi>p</mi>
<mi>l</mi>
<mi>e</mi>
<mo stretchy="false">(</mo>
<mi>S</mi>
<mo>,</mo>
<mi>b</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle S_{batch}\leftarrow sample(S,b)}</annotation>
</semantics>
</math></span><img src="./7c3a7e30c0ca1a0e820ab51d1cb85abb53f14342.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.746ex; height:2.843ex;" alt="{\displaystyle S_{batch}\leftarrow sample(S,b)}" loading="lazy"></span> // Sample a batch from the training set
<b>for each</b> <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle (h,r,t)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo stretchy="false">(</mo>
<mi>h</mi>
<mo>,</mo>
<mi>r</mi>
<mo>,</mo>
<mi>t</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle (h,r,t)}</annotation>
</semantics>
</math></span><img src="./ba612ff98878c0056e478ab424289a29e5220222.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:7.104ex; height:2.843ex;" alt="{\displaystyle (h,r,t)}" loading="lazy"></span> <b>in</b> <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle S_{batch}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msub>
<mi>S</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>b</mi>
<mi>a</mi>
<mi>t</mi>
<mi>c</mi>
<mi>h</mi>
</mrow>
</msub>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle S_{batch}}</annotation>
</semantics>
</math></span><img src="./66bed73bcc877fe967928c9ad21d1e0864213f9f.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:5.485ex; height:2.509ex;" alt="{\displaystyle S_{batch}}" loading="lazy"></span> <b>do</b>
<span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle (h',r,t')\leftarrow sample(S')}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo stretchy="false">(</mo>
<msup>
<mi>h</mi>
<mo>′</mo>
</msup>
<mo>,</mo>
<mi>r</mi>
<mo>,</mo>
<msup>
<mi>t</mi>
<mo>′</mo>
</msup>
<mo stretchy="false">)</mo>
<mo stretchy="false">←<!-- ← --></mo>
<mi>s</mi>
<mi>a</mi>
<mi>m</mi>
<mi>p</mi>
<mi>l</mi>
<mi>e</mi>
<mo stretchy="false">(</mo>
<msup>
<mi>S</mi>
<mo>′</mo>
</msup>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle (h',r,t')\leftarrow sample(S')}</annotation>
</semantics>
</math></span><img src="./c4214b1f8172ba0c6f86b9c8a756106ef0230abf.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:23.41ex; height:3.009ex;" alt="{\displaystyle (h',r,t')\leftarrow sample(S')}" loading="lazy"></span> // Sample a corrupted fact
<span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle T_{batch}\leftarrow T_{batch}\cup \{((h,r,t),(h',r,t'))\}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msub>
<mi>T</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>b</mi>
<mi>a</mi>
<mi>t</mi>
<mi>c</mi>
<mi>h</mi>
</mrow>
</msub>
<mo stretchy="false">←<!-- ← --></mo>
<msub>
<mi>T</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>b</mi>
<mi>a</mi>
<mi>t</mi>
<mi>c</mi>
<mi>h</mi>
</mrow>
</msub>
<mo>∪<!-- ∪ --></mo>
<mo fence="false" stretchy="false">{</mo>
<mo stretchy="false">(</mo>
<mo stretchy="false">(</mo>
<mi>h</mi>
<mo>,</mo>
<mi>r</mi>
<mo>,</mo>
<mi>t</mi>
<mo stretchy="false">)</mo>
<mo>,</mo>
<mo stretchy="false">(</mo>
<msup>
<mi>h</mi>
<mo>′</mo>
</msup>
<mo>,</mo>
<mi>r</mi>
<mo>,</mo>
<msup>
<mi>t</mi>
<mo>′</mo>
</msup>
<mo stretchy="false">)</mo>
<mo stretchy="false">)</mo>
<mo fence="false" stretchy="false">}</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle T_{batch}\leftarrow T_{batch}\cup \{((h,r,t),(h',r,t'))\}}</annotation>
</semantics>
</math></span><img src="./e2ce2430a08b06392044b0153ea532263e56cc74.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:37.778ex; height:3.009ex;" alt="{\displaystyle T_{batch}\leftarrow T_{batch}\cup \{((h,r,t),(h',r,t'))\}}" loading="lazy"></span>
<b>end for</b>
Update embeddings by minimizing the loss function
<b>end while</b>
</pre>
<div class="mw-heading mw-heading2"><h2 id="Performance_indicators">Performance indicators</h2></div>
<p>These indexes are often used to measure the embedding quality of a model. The simplicity of the indexes makes them very suitable for evaluating the performance of an embedding algorithm even on a large scale.<sup id="cite_ref-:31_10-0" class="reference"><a href="#cite_note-:31-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup> Given <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\ce {Q}}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mtext>Q</mtext>
</mrow>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\ce {Q}}}</annotation>
</semantics>
</math></span><img src="./d5eacfb1521bd73991f51ac4646173b9cc7628fc.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:1.808ex; height:2.509ex;" alt="{\displaystyle {\ce {Q}}}" loading="lazy"></span> as the set of all ranked predictions of a model, it is possible to define three different performance indexes: Hits@K, MR, and MRR.<sup id="cite_ref-:31_10-1" class="reference"><a href="#cite_note-:31-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading3"><h3 id="Hits@K">Hits@K</h3></div>
<p>Hits@K or in short, H@K, is a performance index that measures the probability to find the correct prediction in the first top K model predictions.<sup id="cite_ref-:31_10-2" class="reference"><a href="#cite_note-:31-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup> Usually, it is used <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle k=10}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>k</mi>
<mo>=</mo>
<mn>10</mn>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle k=10}</annotation>
</semantics>
</math></span><img src="./b698dab3ec76554ed1b958de53897071b95f5bdb.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:6.635ex; height:2.176ex;" alt="{\displaystyle k=10}" loading="lazy"></span>.<sup id="cite_ref-:31_10-3" class="reference"><a href="#cite_note-:31-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup> Hits@K reflects the accuracy of an embedding model to predict the relation between two given triples correctly.<sup id="cite_ref-:31_10-4" class="reference"><a href="#cite_note-:31-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup>
</p><p>Hits@K<span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle ={\frac {|\{q\in Q:q<k\}|}{|Q|}}\in [0,1]}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo>=</mo>
<mrow class="MJX-TeXAtom-ORD">
<mfrac>
<mrow>
<mrow class="MJX-TeXAtom-ORD">
<mo stretchy="false">|</mo>
</mrow>
<mo fence="false" stretchy="false">{</mo>
<mi>q</mi>
<mo>∈<!-- ∈ --></mo>
<mi>Q</mi>
<mo>:</mo>
<mi>q</mi>
<mo>&lt;</mo>
<mi>k</mi>
<mo fence="false" stretchy="false">}</mo>
<mrow class="MJX-TeXAtom-ORD">
<mo stretchy="false">|</mo>
</mrow>
</mrow>
<mrow>
<mrow class="MJX-TeXAtom-ORD">
<mo stretchy="false">|</mo>
</mrow>
<mi>Q</mi>
<mrow class="MJX-TeXAtom-ORD">
<mo stretchy="false">|</mo>
</mrow>
</mrow>
</mfrac>
</mrow>
<mo>∈<!-- ∈ --></mo>
<mo stretchy="false">[</mo>
<mn>0</mn>
<mo>,</mo>
<mn>1</mn>
<mo stretchy="false">]</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle ={\frac {|\{q\in Q:q&lt;k\}|}{|Q|}}\in [0,1]}</annotation>
</semantics>
</math></span><img src="./cd0b504a6a4026009b8f5a0c39ad0ce4c88e5977.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -2.671ex; width:27.466ex; height:6.509ex;" alt="{\displaystyle ={\frac {|\{q\in Q:q<k\}|}{|Q|}}\in [0,1]}" loading="lazy"></span>
</p><p>Larger values mean better predictive performances.<sup id="cite_ref-:31_10-5" class="reference"><a href="#cite_note-:31-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading3"><h3 id="Mean_rank_(MR)">Mean rank (MR)</h3></div>
<p>Mean rank is the average ranking position of the items predicted by the model among all the possible items.<sup id="cite_ref-:31_10-6" class="reference"><a href="#cite_note-:31-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup>
</p><p><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle MR={\frac {1}{|Q|}}\sum _{q\in Q}{q}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>M</mi>
<mi>R</mi>
<mo>=</mo>
<mrow class="MJX-TeXAtom-ORD">
<mfrac>
<mn>1</mn>
<mrow>
<mrow class="MJX-TeXAtom-ORD">
<mo stretchy="false">|</mo>
</mrow>
<mi>Q</mi>
<mrow class="MJX-TeXAtom-ORD">
<mo stretchy="false">|</mo>
</mrow>
</mrow>
</mfrac>
</mrow>
<munder>
<mo>∑<!-- ∑ --></mo>
<mrow class="MJX-TeXAtom-ORD">
<mi>q</mi>
<mo>∈<!-- ∈ --></mo>
<mi>Q</mi>
</mrow>
</munder>
<mrow class="MJX-TeXAtom-ORD">
<mi>q</mi>
</mrow>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle MR={\frac {1}{|Q|}}\sum _{q\in Q}{q}}</annotation>
</semantics>
</math></span><img src="./29209803b06584e2746d8c2135b401d99c20cdd4.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -3.338ex; width:16.472ex; height:6.676ex;" alt="{\displaystyle MR={\frac {1}{|Q|}}\sum _{q\in Q}{q}}" loading="lazy"></span>
</p><p>The smaller the value, the better the model.<sup id="cite_ref-:31_10-7" class="reference"><a href="#cite_note-:31-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading3"><h3 id="Mean_reciprocal_rank_(MRR)">Mean reciprocal rank (MRR)</h3></div>
<p>Mean reciprocal rank measures the number of triples predicted correctly.<sup id="cite_ref-:31_10-8" class="reference"><a href="#cite_note-:31-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup> If the first predicted triple is correct, then 1 is added, if the second is correct <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\frac {1}{2}}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mfrac>
<mn>1</mn>
<mn>2</mn>
</mfrac>
</mrow>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\frac {1}{2}}}</annotation>
</semantics>
</math></span><img src="./a11cfb2fdb143693b1daf78fcb5c11a023cb1c55.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.838ex; width:1.999ex; height:5.176ex;" alt="{\displaystyle {\frac {1}{2}}}" loading="lazy"></span> is summed, and so on.<sup id="cite_ref-:31_10-9" class="reference"><a href="#cite_note-:31-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup>
</p><p>Mean reciprocal rank is generally used to quantify the effect of search algorithms.<sup id="cite_ref-:31_10-10" class="reference"><a href="#cite_note-:31-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup>
</p><p><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle MRR={\frac {1}{|Q|}}\sum _{q\in Q}{\frac {1}{q}}\in [0,1]}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>M</mi>
<mi>R</mi>
<mi>R</mi>
<mo>=</mo>
<mrow class="MJX-TeXAtom-ORD">
<mfrac>
<mn>1</mn>
<mrow>
<mrow class="MJX-TeXAtom-ORD">
<mo stretchy="false">|</mo>
</mrow>
<mi>Q</mi>
<mrow class="MJX-TeXAtom-ORD">
<mo stretchy="false">|</mo>
</mrow>
</mrow>
</mfrac>
</mrow>
<munder>
<mo>∑<!-- ∑ --></mo>
<mrow class="MJX-TeXAtom-ORD">
<mi>q</mi>
<mo>∈<!-- ∈ --></mo>
<mi>Q</mi>
</mrow>
</munder>
<mrow class="MJX-TeXAtom-ORD">
<mfrac>
<mn>1</mn>
<mi>q</mi>
</mfrac>
</mrow>
<mo>∈<!-- ∈ --></mo>
<mo stretchy="false">[</mo>
<mn>0</mn>
<mo>,</mo>
<mn>1</mn>
<mo stretchy="false">]</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle MRR={\frac {1}{|Q|}}\sum _{q\in Q}{\frac {1}{q}}\in [0,1]}</annotation>
</semantics>
</math></span><img src="./adf9b1771d7ac872c4d3082c26b15e8eb9f3e512.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -3.338ex; width:26.658ex; height:6.676ex;" alt="{\displaystyle MRR={\frac {1}{|Q|}}\sum _{q\in Q}{\frac {1}{q}}\in [0,1]}" loading="lazy"></span>
</p><p>The larger the index, the better the model.<sup id="cite_ref-:31_10-11" class="reference"><a href="#cite_note-:31-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading2"><h2 id="Applications">Applications</h2></div>
<div class="mw-heading mw-heading3"><h3 id="Machine_learning_tasks">Machine learning tasks</h3></div>
<p>Knowledge graph completion (KGC) is a collection of techniques to infer knowledge from an embedded knowledge graph representation.<sup id="cite_ref-:35_11-0" class="reference"><a href="#cite_note-:35-11"><span class="cite-bracket">[</span>11<span class="cite-bracket">]</span></a></sup> In particular, this technique completes a triple inferring the missing entity or relation.<sup id="cite_ref-:35_11-1" class="reference"><a href="#cite_note-:35-11"><span class="cite-bracket">[</span>11<span class="cite-bracket">]</span></a></sup> The corresponding sub-tasks are named link or entity prediction (i.e., guessing an entity from the embedding given the other entity of the triple and the relation), and relation prediction (i.e., forecasting the most plausible relation that connects two entities).<sup id="cite_ref-:35_11-2" class="reference"><a href="#cite_note-:35-11"><span class="cite-bracket">[</span>11<span class="cite-bracket">]</span></a></sup>
</p><p>Triple Classification is a binary classification problem.<sup id="cite_ref-:0_1-10" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> Given a triple, the trained model evaluates the plausibility of the triple using the embedding to determine if a triple is true or false.<sup id="cite_ref-:35_11-3" class="reference"><a href="#cite_note-:35-11"><span class="cite-bracket">[</span>11<span class="cite-bracket">]</span></a></sup> The decision is made with the model score function and a given threshold.<sup id="cite_ref-:35_11-4" class="reference"><a href="#cite_note-:35-11"><span class="cite-bracket">[</span>11<span class="cite-bracket">]</span></a></sup> Clustering is another application that leverages the embedded representation of a sparse knowledge graph to condense the representation of similar semantic entities close in a 2D space.<sup id="cite_ref-:32_4-1" class="reference"><a href="#cite_note-:32-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading3"><h3 id="Real_world_applications">Real world applications</h3></div>
<p>The use of knowledge graph embedding is increasingly pervasive in many applications. In the case of <a href="Recommender_system" title="Recommender system">recommender systems</a>, the use of knowledge graph embedding can overcome the limitations of the usual <a href="Reinforcement_learning" title="Reinforcement learning">reinforcement learning</a>,<sup id="cite_ref-:33_12-0" class="reference"><a href="#cite_note-:33-12"><span class="cite-bracket">[</span>12<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-13" class="reference"><a href="#cite_note-13"><span class="cite-bracket">[</span>13<span class="cite-bracket">]</span></a></sup> as well as limitations of the conventional <a href="Collaborative_filtering" title="Collaborative filtering">collaborative filtering</a> method.<sup id="cite_ref-EBBK25_14-0" class="reference"><a href="#cite_note-EBBK25-14"><span class="cite-bracket">[</span>14<span class="cite-bracket">]</span></a></sup>
Training this kind of recommender system requires a huge amount of information from the users; however, knowledge graph techniques can address this issue by using a graph already constructed over a prior knowledge of the item correlation and using the embedding to infer from it the recommendation.<sup id="cite_ref-:33_12-1" class="reference"><a href="#cite_note-:33-12"><span class="cite-bracket">[</span>12<span class="cite-bracket">]</span></a></sup>
<a href="Drug_repurposing" class="mw-redirect" title="Drug repurposing">Drug repurposing</a> is the use of an already approved drug, but for a therapeutic purpose different from the one for which it was initially designed.<sup id="cite_ref-:34_15-0" class="reference"><a href="#cite_note-:34-15"><span class="cite-bracket">[</span>15<span class="cite-bracket">]</span></a></sup> It is possible to use the task of link prediction to infer a new connection between an already existing drug and a disease by using a biomedical knowledge graph built leveraging the availability of massive literature and biomedical databases.<sup id="cite_ref-:34_15-1" class="reference"><a href="#cite_note-:34-15"><span class="cite-bracket">[</span>15<span class="cite-bracket">]</span></a></sup>
Knowledge graph embedding can also be used in the domain of social politics.<sup id="cite_ref-:32_4-2" class="reference"><a href="#cite_note-:32-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading2"><h2 id="Models">Models</h2></div>

<p>Given a collection of triples (or facts) <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {F}}=\{<head,relation,tail>\}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">F</mi>
</mrow>
</mrow>
<mo>=</mo>
<mo fence="false" stretchy="false">{</mo>
<mo>&lt;</mo>
<mi>h</mi>
<mi>e</mi>
<mi>a</mi>
<mi>d</mi>
<mo>,</mo>
<mi>r</mi>
<mi>e</mi>
<mi>l</mi>
<mi>a</mi>
<mi>t</mi>
<mi>i</mi>
<mi>o</mi>
<mi>n</mi>
<mo>,</mo>
<mi>t</mi>
<mi>a</mi>
<mi>i</mi>
<mi>l</mi>
<mo>&gt;</mo>
<mo fence="false" stretchy="false">}</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {F}}=\{&lt;head,relation,tail&gt;\}}</annotation>
</semantics>
</math></span><img src="./3cd452c898668878437c2ee65537b4bc0564d78b.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:30.977ex; height:2.843ex;" alt="{\displaystyle {\mathcal {F}}=\{<head,relation,tail>\}}" loading="lazy"></span>, the knowledge graph embedding model produces, for each entity and relation present in the knowledge graph a continuous vector representation.<sup id="cite_ref-:3_7-11" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle (h,r,t)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo stretchy="false">(</mo>
<mi>h</mi>
<mo>,</mo>
<mi>r</mi>
<mo>,</mo>
<mi>t</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle (h,r,t)}</annotation>
</semantics>
</math></span><img src="./ba612ff98878c0056e478ab424289a29e5220222.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:7.104ex; height:2.843ex;" alt="{\displaystyle (h,r,t)}" loading="lazy"></span> is the corresponding embedding of a triple with <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle h,t\in {\rm {I\!R}}^{d}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>h</mi>
<mo>,</mo>
<mi>t</mi>
<mo>∈<!-- ∈ --></mo>
<msup>
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi mathvariant="normal">I</mi>
<mspace width="negativethinmathspace"></mspace>
<mi mathvariant="normal">R</mi>
</mrow>
</mrow>
<mrow class="MJX-TeXAtom-ORD">
<mi>d</mi>
</mrow>
</msup>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle h,t\in {\rm {I\!R}}^{d}}</annotation>
</semantics>
</math></span><img src="./372d269ae133706950f44f4e77b8086a168d64fc.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:9.308ex; height:3.009ex;" alt="{\displaystyle h,t\in {\rm {I\!R}}^{d}}" loading="lazy"></span> and <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle r\in {\rm {I\!R}}^{k}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>r</mi>
<mo>∈<!-- ∈ --></mo>
<msup>
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi mathvariant="normal">I</mi>
<mspace width="negativethinmathspace"></mspace>
<mi mathvariant="normal">R</mi>
</mrow>
</mrow>
<mrow class="MJX-TeXAtom-ORD">
<mi>k</mi>
</mrow>
</msup>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle r\in {\rm {I\!R}}^{k}}</annotation>
</semantics>
</math></span><img src="./2a6f8ca68262a24492aa2e7d7167c30e6eeabf5b.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:7.141ex; height:2.676ex;" alt="{\displaystyle r\in {\rm {I\!R}}^{k}}" loading="lazy"></span> , where <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle d}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>d</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle d}</annotation>
</semantics>
</math></span><img src="./e85ff03cbe0c7341af6b982e47e9f90d235c66ab.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.216ex; height:2.176ex;" alt="{\displaystyle d}" loading="lazy"></span> is the embedding dimension for the entities, and <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle k}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>k</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle k}</annotation>
</semantics>
</math></span><img src="./c3c9a2c7b599b37105512c5d570edc034056dd40.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.211ex; height:2.176ex;" alt="{\displaystyle k}" loading="lazy"></span> for the relations.<sup id="cite_ref-:3_7-12" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> The score function of a given model is denoted by <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {f}}_{r}(h,t)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msub>
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">f</mi>
</mrow>
</mrow>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mo stretchy="false">(</mo>
<mi>h</mi>
<mo>,</mo>
<mi>t</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {f}}_{r}(h,t)}</annotation>
</semantics>
</math></span><img src="./d0adaa643e37a61bba0fc78e7f75a22712a694ce.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:7.135ex; height:2.843ex;" alt="{\displaystyle {\mathcal {f}}_{r}(h,t)}" loading="lazy"></span> and measures the distance of the embedding of the head from the embedding of tail given the embedding of the relation. In other words, it quantifies the plausibility of the embedded representation of a given fact.<sup id="cite_ref-:1_5-5" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>
</p><p>Rossi et al. propose a taxonomy of the embedding models and identifies three main families of models: tensor decomposition models, geometric models, and deep learning models.<sup id="cite_ref-:1_5-6" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading3"><h3 id="Tensor_decomposition_model">Tensor decomposition model</h3></div>
<p>The tensor decomposition is a family of knowledge graph embedding models that use a multi-dimensional matrix to represent a knowledge graph,<sup id="cite_ref-:0_1-11" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:1_5-7" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:25_18-0" class="reference"><a href="#cite_note-:25-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup> that is partially knowable due to gaps of the graph describing a particular domain thoroughly.<sup id="cite_ref-:1_5-8" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> In particular, these models use a third-order (3D) <a href="Tensor" title="Tensor">tensor</a>, which is then factorized into low-dimensional vectors that are the embeddings.<sup id="cite_ref-:1_5-9" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:25_18-1" class="reference"><a href="#cite_note-:25-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup> A third-order tensor is suitable for representing a knowledge graph because it records only the existence or absence of a relation between entities,<sup id="cite_ref-:25_18-2" class="reference"><a href="#cite_note-:25-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup> and so is simple, and there is no need to know <i>a priori</i> the network structure,<sup id="cite_ref-:22_16-1" class="reference"><a href="#cite_note-:22-16"><span class="cite-bracket">[</span>16<span class="cite-bracket">]</span></a></sup> making this class of embedding models light, and easy to train even if they suffer from high-dimensionality and sparsity of data.<sup id="cite_ref-:1_5-10" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:25_18-3" class="reference"><a href="#cite_note-:25-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading4"><h4 id="Bilinear_models">Bilinear models</h4></div>
<p>This family of models uses a linear equation to embed the connection between the entities through a relation.<sup id="cite_ref-:0_1-12" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> In particular, the embedded representation of the relations is a bidimensional matrix.<sup id="cite_ref-:1_5-11" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> These models, during the embedding procedure, only use the single facts to compute the embedded representation and ignore the other associations to the same entity or relation.<sup id="cite_ref-:4_19-0" class="reference"><a href="#cite_note-:4-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup>
</p>
<ul><li>DistMult<sup id="cite_ref-:11_20-0" class="reference"><a href="#cite_note-:11-20"><span class="cite-bracket">[</span>20<span class="cite-bracket">]</span></a></sup><b>:</b> Since the embedding matrix of the relation is a diagonal matrix,<sup id="cite_ref-:1_5-12" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> the scoring function can not distinguish asymmetric facts.<sup id="cite_ref-:1_5-13" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:4_19-1" class="reference"><a href="#cite_note-:4-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup></li>
<li>ComplEx<sup id="cite_ref-:5_21-0" class="reference"><a href="#cite_note-:5-21"><span class="cite-bracket">[</span>21<span class="cite-bracket">]</span></a></sup><b>:</b> As DistMult uses a diagonal matrix to represent the relations embedding but adds a representation in the <a href="Complex_vector_space" class="mw-redirect" title="Complex vector space">complex vector space</a> and the <a href="Hermitian_product" class="mw-redirect" title="Hermitian product">hermitian product</a>, it can distinguish symmetric and asymmetric facts.<sup id="cite_ref-:1_5-14" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:25_18-4" class="reference"><a href="#cite_note-:25-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup> This approach is scalable to a large knowledge graph in terms of time and space cost.<sup id="cite_ref-:5_21-1" class="reference"><a href="#cite_note-:5-21"><span class="cite-bracket">[</span>21<span class="cite-bracket">]</span></a></sup></li>
<li>ANALOGY<sup id="cite_ref-:12_22-0" class="reference"><a href="#cite_note-:12-22"><span class="cite-bracket">[</span>22<span class="cite-bracket">]</span></a></sup><b>:</b> This model encodes in the embedding the <a href="Analogical" class="mw-redirect" title="Analogical">analogical</a> structure of the knowledge graph to simulate inductive reasoning.<sup id="cite_ref-:12_22-1" class="reference"><a href="#cite_note-:12-22"><span class="cite-bracket">[</span>22<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:1_5-15" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:0_1-13" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> Using a differentiable objective function, ANALOGY has good theoretical generality and computational scalability.<sup id="cite_ref-:12_22-2" class="reference"><a href="#cite_note-:12-22"><span class="cite-bracket">[</span>22<span class="cite-bracket">]</span></a></sup> It is proven that the embedding produced by ANALOGY fully recovers the embedding of DistMult, ComplEx, and HolE.<sup id="cite_ref-:12_22-3" class="reference"><a href="#cite_note-:12-22"><span class="cite-bracket">[</span>22<span class="cite-bracket">]</span></a></sup></li>
<li>SimplE<sup id="cite_ref-:13_23-0" class="reference"><a href="#cite_note-:13-23"><span class="cite-bracket">[</span>23<span class="cite-bracket">]</span></a></sup><b>:</b> This model is the improvement of <a href="Canonical_polyadic_decomposition" class="mw-redirect" title="Canonical polyadic decomposition">canonical polyadic decomposition</a> (CP), in which an embedding vector for the relation and two independent embedding vectors for each entity are learned, depending on whether it is a head or a tail in the knowledge graph fact.<sup id="cite_ref-:13_23-1" class="reference"><a href="#cite_note-:13-23"><span class="cite-bracket">[</span>23<span class="cite-bracket">]</span></a></sup> SimplE resolves the problem of independent learning of the two entity embeddings using an inverse relation and average the CP score of <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle (h,r,t)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo stretchy="false">(</mo>
<mi>h</mi>
<mo>,</mo>
<mi>r</mi>
<mo>,</mo>
<mi>t</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle (h,r,t)}</annotation>
</semantics>
</math></span><img src="./ba612ff98878c0056e478ab424289a29e5220222.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:7.104ex; height:2.843ex;" alt="{\displaystyle (h,r,t)}" loading="lazy"></span> and <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle (t,r^{-1},h)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo stretchy="false">(</mo>
<mi>t</mi>
<mo>,</mo>
<msup>
<mi>r</mi>
<mrow class="MJX-TeXAtom-ORD">
<mo>−<!-- − --></mo>
<mn>1</mn>
</mrow>
</msup>
<mo>,</mo>
<mi>h</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle (t,r^{-1},h)}</annotation>
</semantics>
</math></span><img src="./5d1b08336569253c32aeeb2577b8bd36731a650d.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:9.437ex; height:3.176ex;" alt="{\displaystyle (t,r^{-1},h)}" loading="lazy"></span>.<sup id="cite_ref-:3_7-13" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:25_18-5" class="reference"><a href="#cite_note-:25-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup> In this way, SimplE collects the relation between entities while they appear in the role of subject or object inside a fact, and it is able to embed asymmetric relations.<sup id="cite_ref-:1_5-16" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup></li></ul>
<div class="mw-heading mw-heading4"><h4 id="Non-bilinear_models">Non-bilinear models</h4></div>
<ul><li>HolE:<sup id="cite_ref-:14_24-0" class="reference"><a href="#cite_note-:14-24"><span class="cite-bracket">[</span>24<span class="cite-bracket">]</span></a></sup> HolE uses circular correlation to create an embedded representation of the knowledge graph,<sup id="cite_ref-:14_24-1" class="reference"><a href="#cite_note-:14-24"><span class="cite-bracket">[</span>24<span class="cite-bracket">]</span></a></sup> which can be seen as a compression of the matrix product, but is more computationally efficient and scalable while keeping the capabilities to express asymmetric relation since the circular correlation is not commutative.<sup id="cite_ref-:4_19-2" class="reference"><a href="#cite_note-:4-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup> HolE links holographic and complex embeddings since, if used together with <a href="Fourier_transform" title="Fourier transform">Fourier</a>, can be seen as a special case of ComplEx.<sup id="cite_ref-:0_1-14" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup></li>
<li>TuckER:<sup id="cite_ref-:15_25-0" class="reference"><a href="#cite_note-:15-25"><span class="cite-bracket">[</span>25<span class="cite-bracket">]</span></a></sup> TuckER sees the knowledge graph as a tensor that could be decomposed using the <a href="Tucker_decomposition" title="Tucker decomposition">Tucker decomposition</a> in a collection of vectors—i.e., the embeddings of entities and relations—with a shared core.<sup id="cite_ref-:15_25-1" class="reference"><a href="#cite_note-:15-25"><span class="cite-bracket">[</span>25<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:1_5-17" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> The weights of the core tensor are learned together with the embeddings and represent the level of interaction of the entries.<sup id="cite_ref-:26_26-0" class="reference"><a href="#cite_note-:26-26"><span class="cite-bracket">[</span>26<span class="cite-bracket">]</span></a></sup> Each entity and relation has its own embedding dimension, and the size of the core tensor is determined by the shape of the entities and relations that interact.<sup id="cite_ref-:1_5-18" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> The embedding of the subject and object of a fact are summed in the same way, making TuckER fully expressive, and other embedding models such as RESCAL, DistMult, ComplEx, and SimplE can be expressed as a special formulation of TuckER.<sup id="cite_ref-:15_25-2" class="reference"><a href="#cite_note-:15-25"><span class="cite-bracket">[</span>25<span class="cite-bracket">]</span></a></sup></li>
<li>MEI:<sup id="cite_ref-:36_27-0" class="reference"><a href="#cite_note-:36-27"><span class="cite-bracket">[</span>27<span class="cite-bracket">]</span></a></sup> MEI introduces the multi-partition embedding interaction technique with the block term tensor format, which is a generalization of CP decomposition and Tucker decomposition. It divides the embedding vector into multiple partitions and learns the local interaction patterns from data instead of using fixed special patterns as in ComplEx or SimplE models. This enables MEI to achieve optimal efficiency—expressiveness trade-off, not just being fully expressive.<sup id="cite_ref-:36_27-1" class="reference"><a href="#cite_note-:36-27"><span class="cite-bracket">[</span>27<span class="cite-bracket">]</span></a></sup> Previous models such as TuckER, RESCAL, DistMult, ComplEx, and SimplE are suboptimal restricted special cases of MEI.</li>
<li>MEIM:<sup id="cite_ref-:37_28-0" class="reference"><a href="#cite_note-:37-28"><span class="cite-bracket">[</span>28<span class="cite-bracket">]</span></a></sup> MEIM goes beyond the block term tensor format to introduce the independent core tensor for ensemble boosting effects and the soft orthogonality for max-rank relational mapping, in addition to multi-partition embedding interaction. MEIM generalizes several previous models such as MEI and its subsumed models, RotaE, and QuatE.<sup id="cite_ref-:37_28-1" class="reference"><a href="#cite_note-:37-28"><span class="cite-bracket">[</span>28<span class="cite-bracket">]</span></a></sup> MEIM improves expressiveness while still being highly efficient in practice, helping it achieve good results using fairly small model sizes.</li></ul>
<div class="mw-heading mw-heading3"><h3 id="Geometric_models">Geometric models</h3></div>
<p>The geometric space defined by this family of models encodes the relation as a geometric transformation between the head and tail of a fact.<sup id="cite_ref-:1_5-19" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> For this reason, to compute the embedding of the tail, it is necessary to apply a transformation <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \tau }">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>τ<!-- τ --></mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle \tau }</annotation>
</semantics>
</math></span><img src="./38a7dcde9730ef0853809fefc18d88771f95206c.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.202ex; height:1.676ex;" alt="{\displaystyle \tau }" loading="lazy"></span> to the head embedding, and a distance function <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \delta }">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>δ<!-- δ --></mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle \delta }</annotation>
</semantics>
</math></span><img src="./c5321cfa797202b3e1f8620663ff43c4660ea03a.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.049ex; height:2.343ex;" alt="{\displaystyle \delta }" loading="lazy"></span> is used to measure the goodness of the embedding or to score the reliability of a fact.<sup id="cite_ref-:1_5-20" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>
</p><p><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {f}}_{r}(h,t)=\delta (\tau (h,r),t)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msub>
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">f</mi>
</mrow>
</mrow>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mo stretchy="false">(</mo>
<mi>h</mi>
<mo>,</mo>
<mi>t</mi>
<mo stretchy="false">)</mo>
<mo>=</mo>
<mi>δ<!-- δ --></mi>
<mo stretchy="false">(</mo>
<mi>τ<!-- τ --></mi>
<mo stretchy="false">(</mo>
<mi>h</mi>
<mo>,</mo>
<mi>r</mi>
<mo stretchy="false">)</mo>
<mo>,</mo>
<mi>t</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {f}}_{r}(h,t)=\delta (\tau (h,r),t)}</annotation>
</semantics>
</math></span><img src="./3b5faf251465910f18e3b691953cd5f0f1663a8a.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.398ex; height:2.843ex;" alt="{\displaystyle {\mathcal {f}}_{r}(h,t)=\delta (\tau (h,r),t)}" loading="lazy"></span>
</p><p>Geometric models are similar to the tensor decomposition model, but the main difference between the two is that they have to preserve the applicability of the transformation <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \tau }">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>τ<!-- τ --></mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle \tau }</annotation>
</semantics>
</math></span><img src="./38a7dcde9730ef0853809fefc18d88771f95206c.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.202ex; height:1.676ex;" alt="{\displaystyle \tau }" loading="lazy"></span> in the geometric space in which it is defined.<sup id="cite_ref-:1_5-21" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading4"><h4 id="Pure_translational_models">Pure translational models</h4></div><p>
This class of models is inspired by the idea of translation invariance introduced in <a href="Word2vec" title="Word2vec">word2vec</a>.<sup id="cite_ref-:3_7-14" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> A pure translational model relies on the fact that the embedding vector of the entities are close to each other after applying a proper relational translation in the geometric space in which they are defined.<sup id="cite_ref-:4_19-3" class="reference"><a href="#cite_note-:4-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup> In other words, given a fact, the embedding of the head plus the embedding of the relation should equal the embedding of the tail.<sup id="cite_ref-:1_5-22" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> The closeness of the entities embedding is given by some distance measure and quantifies the reliability of a fact.<sup id="cite_ref-:25_18-6" class="reference"><a href="#cite_note-:25-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup></p>
<ul><li>TransE<sup id="cite_ref-:9_9-1" class="reference"><a href="#cite_note-:9-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup><b>:</b> Uses a scoring function that forces the embeddings to satisfy a simple <a href="Vector_sum" class="mw-redirect" title="Vector sum">vector sum</a> equation in each fact in which they appear: <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle h+r=t}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>h</mi>
<mo>+</mo>
<mi>r</mi>
<mo>=</mo>
<mi>t</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle h+r=t}</annotation>
</semantics>
</math></span><img src="./a38727762fcabea2f15ddf1cafbb0e31f09ed84c.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.505ex; width:9.166ex; height:2.343ex;" alt="{\displaystyle h+r=t}" loading="lazy"></span>.<sup id="cite_ref-:3_7-15" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> The embedding will be exact if each entity and relation appears in only one fact, and so in practice is poor at representing <a href="One-to-many_(data_model)" title="One-to-many (data model)">one-to-many</a>, <a href="Many-to-one_relation" class="mw-redirect" title="Many-to-one relation">many-to-one</a>, and <a href="Asymmetric_relation" title="Asymmetric relation">asymmetric</a> relations.<sup id="cite_ref-:1_5-23" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:3_7-16" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup></li>
<li>TransH<sup id="cite_ref-:6_29-0" class="reference"><a href="#cite_note-:6-29"><span class="cite-bracket">[</span>29<span class="cite-bracket">]</span></a></sup><b>:</b> A modification of TransE for representing types of relations, by using a <a href="Hyperplane" title="Hyperplane">hyperplane</a> as a geometric space.<sup id="cite_ref-:6_29-1" class="reference"><a href="#cite_note-:6-29"><span class="cite-bracket">[</span>29<span class="cite-bracket">]</span></a></sup> In TransH, the relation embedding is on a different hyperplane depending on the entities it interacts with.<sup id="cite_ref-:3_7-17" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> So, to compute, for example, the score function of a fact, the embedded representation of the head and tail need to be projected using a relational projection matrix on the correct hyperplane of the relation.<sup id="cite_ref-:0_1-15" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:3_7-18" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup></li>
<li>TransR<sup id="cite_ref-:10_30-0" class="reference"><a href="#cite_note-:10-30"><span class="cite-bracket">[</span>30<span class="cite-bracket">]</span></a></sup><b>:</b> A modification of TransH that uses different spaces embedding entities versus relations,<sup id="cite_ref-:0_1-16" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:4_19-4" class="reference"><a href="#cite_note-:4-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup> thus separating the semantic spaces of entities and relations.<sup id="cite_ref-:3_7-19" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> TransR also uses a relational projection matrix to translate the embedding of the entities to the relation space.<sup id="cite_ref-:3_7-20" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup></li>
<li>TransD<b>:<sup id="cite_ref-:7_31-0" class="reference"><a href="#cite_note-:7-31"><span class="cite-bracket">[</span>31<span class="cite-bracket">]</span></a></sup></b> In TransR, the head and the tail of a given fact could belong to two different types of entities. For example, in the fact<span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle (Obama,president\_of,USA)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo stretchy="false">(</mo>
<mi>O</mi>
<mi>b</mi>
<mi>a</mi>
<mi>m</mi>
<mi>a</mi>
<mo>,</mo>
<mi>p</mi>
<mi>r</mi>
<mi>e</mi>
<mi>s</mi>
<mi>i</mi>
<mi>d</mi>
<mi>e</mi>
<mi>n</mi>
<mi>t</mi>
<mi mathvariant="normal">_<!-- _ --></mi>
<mi>o</mi>
<mi>f</mi>
<mo>,</mo>
<mi>U</mi>
<mi>S</mi>
<mi>A</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle (Obama,president\_of,USA)}</annotation>
</semantics>
</math></span><img src="./042615464d2076970898935453f7e9faca809ba8.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:29.47ex; height:2.843ex;" alt="{\displaystyle (Obama,president\_of,USA)}" loading="lazy"></span>, <i>Obama</i> is a person and <i>USA</i> is a country.<sup id="cite_ref-:7_31-1" class="reference"><a href="#cite_note-:7-31"><span class="cite-bracket">[</span>31<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:3_7-21" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> Matrix multiplication is an expensive procedure in TransR to compute the projection.<sup id="cite_ref-:3_7-22" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:7_31-2" class="reference"><a href="#cite_note-:7-31"><span class="cite-bracket">[</span>31<span class="cite-bracket">]</span></a></sup> In this context, TransD uses two vectors for each entity-relation pair to compute a dynamic mapping that substitutes the projection matrix while reducing the dimensional complexity.<sup id="cite_ref-:0_1-17" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:3_7-23" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:7_31-3" class="reference"><a href="#cite_note-:7-31"><span class="cite-bracket">[</span>31<span class="cite-bracket">]</span></a></sup> The first vector is used to represent the semantic meaning of the entities and relations, the second to compute the mapping matrix.<sup id="cite_ref-:7_31-4" class="reference"><a href="#cite_note-:7-31"><span class="cite-bracket">[</span>31<span class="cite-bracket">]</span></a></sup></li>
<li>TransA:<sup id="cite_ref-:8_32-0" class="reference"><a href="#cite_note-:8-32"><span class="cite-bracket">[</span>32<span class="cite-bracket">]</span></a></sup> All the translational models define a score function in their representation space, but they oversimplify this metric loss.<sup id="cite_ref-:8_32-1" class="reference"><a href="#cite_note-:8-32"><span class="cite-bracket">[</span>32<span class="cite-bracket">]</span></a></sup> Since the vector representation of the entities and relations is not perfect, a pure translation of <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle h+r}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>h</mi>
<mo>+</mo>
<mi>r</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle h+r}</annotation>
</semantics>
</math></span><img src="./7788c621bfc8bde22d96ffd152b82a8dfad5aff4.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.505ex; width:5.228ex; height:2.343ex;" alt="{\displaystyle h+r}" loading="lazy"></span> could be distant from <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle t}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>t</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle t}</annotation>
</semantics>
</math></span><img src="./65658b7b223af9e1acc877d848888ecdb4466560.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:0.84ex; height:2.009ex;" alt="{\displaystyle t}" loading="lazy"></span>, and a <a href="Spherical" class="mw-redirect" title="Spherical">spherical</a> equipotential <a href="Euclidean_distance" title="Euclidean distance">Euclidean distance</a> makes it hard to distinguish which is the closest entity.<sup id="cite_ref-:8_32-2" class="reference"><a href="#cite_note-:8-32"><span class="cite-bracket">[</span>32<span class="cite-bracket">]</span></a></sup> TransA, instead, introduces an adaptive <a href="Mahalanobis_distance" title="Mahalanobis distance">Mahalanobis distance</a> to weights the embedding dimensions, together with <a href="Ellipse" title="Ellipse">elliptical</a> surfaces to remove the ambiguity.<sup id="cite_ref-:0_1-18" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:3_7-24" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:8_32-3" class="reference"><a href="#cite_note-:8-32"><span class="cite-bracket">[</span>32<span class="cite-bracket">]</span></a></sup></li></ul>
<div class="mw-heading mw-heading4"><h4 id="Translational_models_with_additional_embeddings">Translational models with additional embeddings</h4></div>
<p>It is possible to associate additional information to each element in the knowledge graph and their common representation facts.<sup id="cite_ref-:0_1-19" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> Each entity and relation can be enriched with text descriptions, weights, constraints, and others in order to improve the overall description of the domain with a knowledge graph.<sup id="cite_ref-:0_1-20" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> During the embedding of the knowledge graph, this information can be used to learn specialized embeddings for these characteristics together with the usual embedded representation of entities and relations, with the cost of learning a more significant number of vectors.<sup id="cite_ref-:1_5-24" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>
</p>
<ul><li>STransE:<sup id="cite_ref-:16_33-0" class="reference"><a href="#cite_note-:16-33"><span class="cite-bracket">[</span>33<span class="cite-bracket">]</span></a></sup> This model is the result of the combination of TransE and of the structure embedding<sup id="cite_ref-:16_33-1" class="reference"><a href="#cite_note-:16-33"><span class="cite-bracket">[</span>33<span class="cite-bracket">]</span></a></sup> in such a way it is able to better represent the one-to-many, many-to-one, and <a href="Many-to-many" title="Many-to-many">many-to-many</a> relations.<sup id="cite_ref-:1_5-25" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> To do so, the model involves two additional independent matrix <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle W_{r}^{h}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msubsup>
<mi>W</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
<mrow class="MJX-TeXAtom-ORD">
<mi>h</mi>
</mrow>
</msubsup>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle W_{r}^{h}}</annotation>
</semantics>
</math></span><img src="./90e7377eb9bf77aa1ba6e243e3b5b7ad04eda1ca.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:3.687ex; height:2.843ex;" alt="{\displaystyle W_{r}^{h}}" loading="lazy"></span> and <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle W_{r}^{t}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msubsup>
<mi>W</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
<mrow class="MJX-TeXAtom-ORD">
<mi>t</mi>
</mrow>
</msubsup>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle W_{r}^{t}}</annotation>
</semantics>
</math></span><img src="./38df59afe457d41b627d0543a317e81aa4a922f5.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:3.334ex; height:2.843ex;" alt="{\displaystyle W_{r}^{t}}" loading="lazy"></span> for each embedded relation <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle r}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>r</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle r}</annotation>
</semantics>
</math></span><img src="./0d1ecb613aa2984f0576f70f86650b7c2a132538.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.049ex; height:1.676ex;" alt="{\displaystyle r}" loading="lazy"></span> in the KG.<sup id="cite_ref-:16_33-2" class="reference"><a href="#cite_note-:16-33"><span class="cite-bracket">[</span>33<span class="cite-bracket">]</span></a></sup> Each additional matrix is used based on the fact the specific relation interact with the head or the tail of the fact.<sup id="cite_ref-:16_33-3" class="reference"><a href="#cite_note-:16-33"><span class="cite-bracket">[</span>33<span class="cite-bracket">]</span></a></sup> In other words, given a fact <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle (h,r,t)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo stretchy="false">(</mo>
<mi>h</mi>
<mo>,</mo>
<mi>r</mi>
<mo>,</mo>
<mi>t</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle (h,r,t)}</annotation>
</semantics>
</math></span><img src="./ba612ff98878c0056e478ab424289a29e5220222.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:7.104ex; height:2.843ex;" alt="{\displaystyle (h,r,t)}" loading="lazy"></span>, before applying the vector translation, the head <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle h}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>h</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle h}</annotation>
</semantics>
</math></span><img src="./b26be3e694314bc90c3215047e4a2010c6ee184a.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.339ex; height:2.176ex;" alt="{\displaystyle h}" loading="lazy"></span> is multiplied by <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle W_{r}^{h}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msubsup>
<mi>W</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
<mrow class="MJX-TeXAtom-ORD">
<mi>h</mi>
</mrow>
</msubsup>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle W_{r}^{h}}</annotation>
</semantics>
</math></span><img src="./90e7377eb9bf77aa1ba6e243e3b5b7ad04eda1ca.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:3.687ex; height:2.843ex;" alt="{\displaystyle W_{r}^{h}}" loading="lazy"></span> and the tail is multiplied by <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle W_{r}^{t}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msubsup>
<mi>W</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
<mrow class="MJX-TeXAtom-ORD">
<mi>t</mi>
</mrow>
</msubsup>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle W_{r}^{t}}</annotation>
</semantics>
</math></span><img src="./38df59afe457d41b627d0543a317e81aa4a922f5.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:3.334ex; height:2.843ex;" alt="{\displaystyle W_{r}^{t}}" loading="lazy"></span>.<sup id="cite_ref-:3_7-25" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup></li>
<li>CrossE<i><b>:<sup id="cite_ref-:17_34-0" class="reference"><a href="#cite_note-:17-34"><span class="cite-bracket">[</span>34<span class="cite-bracket">]</span></a></sup> </b></i>Crossover interactions can be used for related information selection, and could be very useful for the embedding procedure.<sup id="cite_ref-:17_34-1" class="reference"><a href="#cite_note-:17-34"><span class="cite-bracket">[</span>34<span class="cite-bracket">]</span></a></sup> Crossover interactions provide two distinct contributions in the information selection: interactions from relations to entities and interactions from entities to relations.<sup id="cite_ref-:17_34-2" class="reference"><a href="#cite_note-:17-34"><span class="cite-bracket">[</span>34<span class="cite-bracket">]</span></a></sup> This means that a relation, e.g.'president_of' automatically selects the types of entities that are connecting the subject to the object of a fact.<sup id="cite_ref-:17_34-3" class="reference"><a href="#cite_note-:17-34"><span class="cite-bracket">[</span>34<span class="cite-bracket">]</span></a></sup> In a similar way, the entity of a fact inderectly determine which is inference path that has to be choose to predict the object of a related triple.<sup id="cite_ref-:17_34-4" class="reference"><a href="#cite_note-:17-34"><span class="cite-bracket">[</span>34<span class="cite-bracket">]</span></a></sup> CrossE, to do so, learns an additional interaction matrix <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle C}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>C</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle C}</annotation>
</semantics>
</math></span><img src="./4fc55753007cd3c18576f7933f6f089196732029.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.766ex; height:2.176ex;" alt="{\displaystyle C}" loading="lazy"></span>, uses the element-wise product to compute the interaction between <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle h}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>h</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle h}</annotation>
</semantics>
</math></span><img src="./b26be3e694314bc90c3215047e4a2010c6ee184a.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.339ex; height:2.176ex;" alt="{\displaystyle h}" loading="lazy"></span> and <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle r}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>r</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle r}</annotation>
</semantics>
</math></span><img src="./0d1ecb613aa2984f0576f70f86650b7c2a132538.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.049ex; height:1.676ex;" alt="{\displaystyle r}" loading="lazy"></span>.<sup id="cite_ref-:1_5-26" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:17_34-5" class="reference"><a href="#cite_note-:17-34"><span class="cite-bracket">[</span>34<span class="cite-bracket">]</span></a></sup> Even if, CrossE, does not rely on a neural network architecture, it is shown that this methodology can be encoded in such architecture.<sup id="cite_ref-:0_1-21" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup></li></ul>
<div class="mw-heading mw-heading4"><h4 id="Roto-translational_models">Roto-translational models</h4></div>
<p>This family of models, in addition or in substitution of a translation they employ a rotation-like transformation.<sup id="cite_ref-:1_5-27" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>
</p>
<ul><li>TorusE:<sup id="cite_ref-:18_35-0" class="reference"><a href="#cite_note-:18-35"><span class="cite-bracket">[</span>35<span class="cite-bracket">]</span></a></sup> The regularization term of TransE makes the entity embedding to build a spheric space, and consequently loses the translation properties of the geometric space.<sup id="cite_ref-:18_35-1" class="reference"><a href="#cite_note-:18-35"><span class="cite-bracket">[</span>35<span class="cite-bracket">]</span></a></sup> To address this problem, TorusE leverages the use of a compact <a href="Lie_group" title="Lie group">Lie group</a> that in this specific case is n-dimensional <a href="Torus" title="Torus">torus</a> space, and avoid the use of regularization.<sup id="cite_ref-:0_1-22" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:18_35-2" class="reference"><a href="#cite_note-:18-35"><span class="cite-bracket">[</span>35<span class="cite-bracket">]</span></a></sup> TorusE defines the distance functions to substitute the L1 and L2 norm of TransE.<sup id="cite_ref-:1_5-28" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup></li>
<li>RotatE:<sup id="cite_ref-:19_36-0" class="reference"><a href="#cite_note-:19-36"><span class="cite-bracket">[</span>36<span class="cite-bracket">]</span></a></sup> RotatE is inspired by the <a href="Euler's_identity" title="Euler's identity">Euler's identity</a> and involves the use of <a href="Hadamard_product_(matrices)" title="Hadamard product (matrices)">Hadamard product</a> to represent a relation <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle r}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>r</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle r}</annotation>
</semantics>
</math></span><img src="./0d1ecb613aa2984f0576f70f86650b7c2a132538.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.049ex; height:1.676ex;" alt="{\displaystyle r}" loading="lazy"></span> as a rotation from the head <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle h}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>h</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle h}</annotation>
</semantics>
</math></span><img src="./b26be3e694314bc90c3215047e4a2010c6ee184a.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.339ex; height:2.176ex;" alt="{\displaystyle h}" loading="lazy"></span> to the tail <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle t}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>t</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle t}</annotation>
</semantics>
</math></span><img src="./65658b7b223af9e1acc877d848888ecdb4466560.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:0.84ex; height:2.009ex;" alt="{\displaystyle t}" loading="lazy"></span> in the complex space.<sup id="cite_ref-:19_36-1" class="reference"><a href="#cite_note-:19-36"><span class="cite-bracket">[</span>36<span class="cite-bracket">]</span></a></sup> For each element of the triple, the complex part of the embedding describes a counterclockwise rotation respect to an axis, that can be describe with the Euler's identity, whereas the modulus of the relation vector is 1.<sup id="cite_ref-:19_36-2" class="reference"><a href="#cite_note-:19-36"><span class="cite-bracket">[</span>36<span class="cite-bracket">]</span></a></sup> It is shown that the model is capable of embedding symmetric, asymmetric, inversion, and composition relations from the knowledge graph.<sup id="cite_ref-:19_36-3" class="reference"><a href="#cite_note-:19-36"><span class="cite-bracket">[</span>36<span class="cite-bracket">]</span></a></sup></li></ul>
<div class="mw-heading mw-heading3"><h3 id="Deep_learning_models">Deep learning models</h3></div>
<p>This group of embedding models uses <a href="Deep_neural_network" class="mw-redirect" title="Deep neural network">deep neural network</a> to learn patterns from the knowledge graph that are the input data.<sup id="cite_ref-:1_5-29" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> These models have the generality to distinguish the type of entity and relation, temporal information, path information, underlay structured information,<sup id="cite_ref-:4_19-5" class="reference"><a href="#cite_note-:4-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup> and resolve the limitations of distance-based and semantic-matching-based models in representing all the features of a knowledge graph.<sup id="cite_ref-:0_1-23" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> The use of deep learning for knowledge graph embedding has shown good predictive performance even if they are more expensive in the training phase, data-hungry, and often required a pre-trained embedding representation of knowledge graph coming from a different embedding model.<sup id="cite_ref-:0_1-24" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:1_5-30" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading4"><h4 id="Convolutional_neural_networks">Convolutional neural networks</h4></div>
<p>This family of models, instead of using fully connected layers, employs one or more <a href="Convolutional_layer" title="Convolutional layer">convolutional layers</a> that convolve the input data applying a low-dimensional filter capable of embedding complex structures with few parameters by learning nonlinear features.<sup id="cite_ref-:0_1-25" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:1_5-31" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:4_19-6" class="reference"><a href="#cite_note-:4-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup>
</p>
<ul><li>ConvE:<sup id="cite_ref-:29_37-0" class="reference"><a href="#cite_note-:29-37"><span class="cite-bracket">[</span>37<span class="cite-bracket">]</span></a></sup> ConvE is an embedding model that represents a good tradeoff expressiveness of deep learning models and computational expensiveness,<sup id="cite_ref-:25_18-7" class="reference"><a href="#cite_note-:25-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup> in fact it is shown that it used 8x less parameters, when compared to DistMult.<sup id="cite_ref-:29_37-1" class="reference"><a href="#cite_note-:29-37"><span class="cite-bracket">[</span>37<span class="cite-bracket">]</span></a></sup> ConvE uses a one-dimensional <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle d}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>d</mi>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle d}</annotation>
</semantics>
</math></span><img src="./e85ff03cbe0c7341af6b982e47e9f90d235c66ab.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.216ex; height:2.176ex;" alt="{\displaystyle d}" loading="lazy"></span>-sized embedding to represent the entities and relations of a knowledge graph.<sup id="cite_ref-:1_5-32" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:29_37-2" class="reference"><a href="#cite_note-:29-37"><span class="cite-bracket">[</span>37<span class="cite-bracket">]</span></a></sup> To compute the score function of a triple, ConvE apply a simple procedure: first concatenes and merge the embeddings of the head of the triple and the relation in a single data <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\ce {[h;{\mathcal {r}}]}}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mo stretchy="false">[</mo>
<mtext>h</mtext>
<mo>;</mo>
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mtext class="MJX-tex-caligraphic" mathvariant="script">r</mtext>
</mrow>
</mrow>
<mo stretchy="false">]</mo>
</mrow>
</mrow>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\ce {[h;{\mathcal {r}}]}}}</annotation>
</semantics>
</math></span><img src="./4754a8e29d7b4ccd4cf13de3052aef0922840171.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:4.669ex; height:2.843ex;" alt="{\displaystyle {\ce {[h;{\mathcal {r}}]}}}" loading="lazy"></span>, then this matrix is used as input for the 2D convolutional layer.<sup id="cite_ref-:1_5-33" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:25_18-8" class="reference"><a href="#cite_note-:25-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup> The result is then passed through a dense layer that apply a linear transformation parameterized by the matrix <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {W}}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">W</mi>
</mrow>
</mrow>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {W}}}</annotation>
</semantics>
</math></span><img src="./6a1cc103563219127f59aec7ed9327a3595566dd.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:2.405ex; height:2.176ex;" alt="{\displaystyle {\mathcal {W}}}" loading="lazy"></span> and at the end, with the <a href="Inner_product_space" title="Inner product space">inner product</a> is linked to the tail triple.<sup id="cite_ref-:1_5-34" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:4_19-7" class="reference"><a href="#cite_note-:4-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup> ConvE is also particularly efficient in the evaluation procedure: using a 1-N scoring, the model matches, given a head and a relation, all the tails at the same time, saving a lot of evaluation time when compared to the 1-1 evaluation program of the other models.<sup id="cite_ref-:4_19-8" class="reference"><a href="#cite_note-:4-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup></li>
<li>ConvR:<sup id="cite_ref-:20_38-0" class="reference"><a href="#cite_note-:20-38"><span class="cite-bracket">[</span>38<span class="cite-bracket">]</span></a></sup> ConvR is an adaptive convolutional network aimed to deeply represent all the possible interactions between the entities and the relations.<sup id="cite_ref-:20_38-1" class="reference"><a href="#cite_note-:20-38"><span class="cite-bracket">[</span>38<span class="cite-bracket">]</span></a></sup> For this task, ConvR, computes convolutional filter for each relation, and, when required, applies these filters to the entity of interest to extract convoluted features.<sup id="cite_ref-:20_38-2" class="reference"><a href="#cite_note-:20-38"><span class="cite-bracket">[</span>38<span class="cite-bracket">]</span></a></sup> The procedure to compute the score of triple is the same as ConvE.<sup id="cite_ref-:1_5-35" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup></li>
<li>ConvKB:<sup id="cite_ref-:21_39-0" class="reference"><a href="#cite_note-:21-39"><span class="cite-bracket">[</span>39<span class="cite-bracket">]</span></a></sup> ConvKB, to compute score function of a given triple <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle (h,r,t)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo stretchy="false">(</mo>
<mi>h</mi>
<mo>,</mo>
<mi>r</mi>
<mo>,</mo>
<mi>t</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle (h,r,t)}</annotation>
</semantics>
</math></span><img src="./ba612ff98878c0056e478ab424289a29e5220222.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:7.104ex; height:2.843ex;" alt="{\displaystyle (h,r,t)}" loading="lazy"></span>, it produces an input <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\ce {[h;{\mathcal {r}};t]}}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mo stretchy="false">[</mo>
<mtext>h</mtext>
<mo>;</mo>
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mtext class="MJX-tex-caligraphic" mathvariant="script">r</mtext>
</mrow>
</mrow>
<mo>;</mo>
<mtext>t</mtext>
<mo stretchy="false">]</mo>
</mrow>
</mrow>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\ce {[h;{\mathcal {r}};t]}}}</annotation>
</semantics>
</math></span><img src="./fb32c4cfc9fa12eb799777f7234990ce33b3d544.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:6.607ex; height:2.843ex;" alt="{\displaystyle {\ce {[h;{\mathcal {r}};t]}}}" loading="lazy"></span>of dimension <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle d\times 3}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mi>d</mi>
<mo>×<!-- × --></mo>
<mn>3</mn>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle d\times 3}</annotation>
</semantics>
</math></span><img src="./5f50cf92e315a6eecf8fe7d6b0d2f5caa06b729e.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:5.219ex; height:2.176ex;" alt="{\displaystyle d\times 3}" loading="lazy"></span> without reshaping and passes it to series of convolutional filter of size <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 1\times 3}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mn>1</mn>
<mo>×<!-- × --></mo>
<mn>3</mn>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle 1\times 3}</annotation>
</semantics>
</math></span><img src="./8cd5927a06f373f9090c79b795e1f70115f4432f.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:5.165ex; height:2.176ex;" alt="{\displaystyle 1\times 3}" loading="lazy"></span>.<sup id="cite_ref-:21_39-1" class="reference"><a href="#cite_note-:21-39"><span class="cite-bracket">[</span>39<span class="cite-bracket">]</span></a></sup> This result feeds a dense layer with only one neuron that produces the final score.<sup id="cite_ref-:21_39-2" class="reference"><a href="#cite_note-:21-39"><span class="cite-bracket">[</span>39<span class="cite-bracket">]</span></a></sup> The single final neuron makes this architecture as a binary classifier in which the fact could be true or false.<sup id="cite_ref-:1_5-36" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> A difference with ConvE is that the dimensionality of the entities is not changed.<sup id="cite_ref-:25_18-9" class="reference"><a href="#cite_note-:25-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup></li></ul>
<div class="mw-heading mw-heading4"><h4 id="Capsule_neural_networks">Capsule neural networks</h4></div>
<p>This family of models uses <a href="Capsule_neural_network" title="Capsule neural network">capsule neural networks</a> to create a more stable representation that is able to recognize a feature in the input without losing spatial information.<sup id="cite_ref-:1_5-37" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> The network is composed of convolutional layers, but they are organized in capsules, and the overall result of a capsule is sent to a higher-capsule decided by a dynamic process routine.<sup id="cite_ref-:1_5-38" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>
</p>
<ul><li>CapsE:<sup id="cite_ref-:23_40-0" class="reference"><a href="#cite_note-:23-40"><span class="cite-bracket">[</span>40<span class="cite-bracket">]</span></a></sup> CapsE implements a capsule network to model a fact <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle (h,r,t)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mo stretchy="false">(</mo>
<mi>h</mi>
<mo>,</mo>
<mi>r</mi>
<mo>,</mo>
<mi>t</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle (h,r,t)}</annotation>
</semantics>
</math></span><img src="./ba612ff98878c0056e478ab424289a29e5220222.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:7.104ex; height:2.843ex;" alt="{\displaystyle (h,r,t)}" loading="lazy"></span>.<sup id="cite_ref-:23_40-1" class="reference"><a href="#cite_note-:23-40"><span class="cite-bracket">[</span>40<span class="cite-bracket">]</span></a></sup> As in ConvKB, each triple element is concatenated to build a matrix <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\ce {[h;{\mathcal {r}};t]}}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mo stretchy="false">[</mo>
<mtext>h</mtext>
<mo>;</mo>
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mtext class="MJX-tex-caligraphic" mathvariant="script">r</mtext>
</mrow>
</mrow>
<mo>;</mo>
<mtext>t</mtext>
<mo stretchy="false">]</mo>
</mrow>
</mrow>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\ce {[h;{\mathcal {r}};t]}}}</annotation>
</semantics>
</math></span><img src="./fb32c4cfc9fa12eb799777f7234990ce33b3d544.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:6.607ex; height:2.843ex;" alt="{\displaystyle {\ce {[h;{\mathcal {r}};t]}}}" loading="lazy"></span>and is used to feed to a convolutional layer to extract the convolutional features.<sup id="cite_ref-:1_5-39" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:23_40-2" class="reference"><a href="#cite_note-:23-40"><span class="cite-bracket">[</span>40<span class="cite-bracket">]</span></a></sup> These features are then redirected to a capsule to produce a continuous vector, more the vector is long, more the fact is true.<sup id="cite_ref-:23_40-3" class="reference"><a href="#cite_note-:23-40"><span class="cite-bracket">[</span>40<span class="cite-bracket">]</span></a></sup></li></ul>
<div class="mw-heading mw-heading4"><h4 id="Recurrent_neural_networks">Recurrent neural networks</h4></div>
<p>This class of models leverages the use of <a href="Recurrent_neural_network" title="Recurrent neural network">recurrent neural network</a>.<sup id="cite_ref-:1_5-40" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> The advantage of this architecture is to memorize a sequence of fact, rather than just elaborate single events.<sup id="cite_ref-:24_41-0" class="reference"><a href="#cite_note-:24-41"><span class="cite-bracket">[</span>41<span class="cite-bracket">]</span></a></sup>
</p>
<ul><li>RSN:<sup id="cite_ref-:24_41-1" class="reference"><a href="#cite_note-:24-41"><span class="cite-bracket">[</span>41<span class="cite-bracket">]</span></a></sup> During the embedding procedure is commonly assumed that, similar entities has similar relations.<sup id="cite_ref-:24_41-2" class="reference"><a href="#cite_note-:24-41"><span class="cite-bracket">[</span>41<span class="cite-bracket">]</span></a></sup> In practice, this type of information is not leveraged, because the embedding is computed just on the undergoing fact rather than a history of facts.<sup id="cite_ref-:24_41-3" class="reference"><a href="#cite_note-:24-41"><span class="cite-bracket">[</span>41<span class="cite-bracket">]</span></a></sup> Recurrent skipping networks (RSN) uses a recurrent neural network to learn relational path using a random walk sampling.<sup id="cite_ref-:1_5-41" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:24_41-4" class="reference"><a href="#cite_note-:24-41"><span class="cite-bracket">[</span>41<span class="cite-bracket">]</span></a></sup></li></ul>
<div class="mw-heading mw-heading2"><h2 id="Model_performance">Model performance</h2></div>
<p>The machine learning task for knowledge graph embedding that is more often used to evaluate the embedding accuracy of the models is the link prediction.<sup id="cite_ref-:0_1-26" class="reference"><a href="#cite_note-:0-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:2_3-2" class="reference"><a href="#cite_note-:2-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:1_5-42" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:27_6-1" class="reference"><a href="#cite_note-:27-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:3_7-26" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:4_19-9" class="reference"><a href="#cite_note-:4-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup> Rossi et al.<sup id="cite_ref-:1_5-43" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> produced an extensive benchmark of the models, but also other surveys produces similar results.<sup id="cite_ref-:2_3-3" class="reference"><a href="#cite_note-:2-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:3_7-27" class="reference"><a href="#cite_note-:3-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:4_19-10" class="reference"><a href="#cite_note-:4-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-:26_26-1" class="reference"><a href="#cite_note-:26-26"><span class="cite-bracket">[</span>26<span class="cite-bracket">]</span></a></sup> The <a href="Benchmark_(computing)" title="Benchmark (computing)">benchmark</a> involves five datasets FB15k,<sup id="cite_ref-:9_9-2" class="reference"><a href="#cite_note-:9-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup> WN18,<sup id="cite_ref-:9_9-3" class="reference"><a href="#cite_note-:9-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup> FB15k-237,<sup id="cite_ref-:28_42-0" class="reference"><a href="#cite_note-:28-42"><span class="cite-bracket">[</span>42<span class="cite-bracket">]</span></a></sup> WN18RR,<sup id="cite_ref-:29_37-3" class="reference"><a href="#cite_note-:29-37"><span class="cite-bracket">[</span>37<span class="cite-bracket">]</span></a></sup> and YAGO3-10.<sup id="cite_ref-:30_43-0" class="reference"><a href="#cite_note-:30-43"><span class="cite-bracket">[</span>43<span class="cite-bracket">]</span></a></sup> More recently, it has been discussed that these datasets are far away from real-world applications, and other datasets should be integrated as a standard benchmark.<sup id="cite_ref-44" class="reference"><a href="#cite_note-44"><span class="cite-bracket">[</span>44<span class="cite-bracket">]</span></a></sup>
</p>
<table class="wikitable">
<caption>Table summary of the characteristics of the datasets used to benchmark the embedding models.
</caption>
<tbody><tr>
<th>Dataset name
</th>
<th>Number of different entities
</th>
<th>Number of different relations
</th>
<th>Number of triples
</th></tr>
<tr>
<td>FB15k<sup id="cite_ref-:9_9-4" class="reference"><a href="#cite_note-:9-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup>
</td>
<td>14951
</td>
<td>1345
</td>
<td>584,113
</td></tr>
<tr>
<td>WN18<sup id="cite_ref-:9_9-5" class="reference"><a href="#cite_note-:9-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup>
</td>
<td>40943
</td>
<td>18
</td>
<td>151,442
</td></tr>
<tr>
<td>FB15k-237<sup id="cite_ref-:28_42-1" class="reference"><a href="#cite_note-:28-42"><span class="cite-bracket">[</span>42<span class="cite-bracket">]</span></a></sup>
</td>
<td>14541
</td>
<td>237
</td>
<td>310,116
</td></tr>
<tr>
<td>WN18RR<sup id="cite_ref-:29_37-4" class="reference"><a href="#cite_note-:29-37"><span class="cite-bracket">[</span>37<span class="cite-bracket">]</span></a></sup>
</td>
<td>40943
</td>
<td>11
</td>
<td>93,003
</td></tr>
<tr>
<td>YAGO3-10<sup id="cite_ref-:30_43-1" class="reference"><a href="#cite_note-:30-43"><span class="cite-bracket">[</span>43<span class="cite-bracket">]</span></a></sup>
</td>
<td>123182
</td>
<td>37
</td>
<td>1,089,040
</td></tr></tbody></table>
<table class="wikitable mw-collapsible">
<caption>Table summary of the memory complexity and the link prediction accuracy of the knowledge graph embedding models according to Rossi et al.<sup id="cite_ref-:1_5-44" class="reference"><a href="#cite_note-:1-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> in terms of Hits@10, MR, and MRR.
Best results on each metric for each dataset are in bold.
</caption>
<tbody><tr>
<th>Model name
</th>
<th>Memory complexity
</th>
<th>FB15K (Hits@10)
</th>
<th>FB15K (MR)
</th>
<th>FB15K (MRR)
</th>
<th>FB15K - 237 (Hits@10)
</th>
<th>FB15K - 237 (MR)
</th>
<th>FB15K - 237 (MRR)
</th>
<th>WN18 (Hits@10)
</th>
<th>WN18 (MR)
</th>
<th>WN18 (MRR)
</th>
<th>WN18RR (Hits@10)
</th>
<th>WN18RR (MR)
</th>
<th>WN18RR (MRR)
</th>
<th>YAGO3-10 (Hits@10)
</th>
<th>YAGO3-10 (MR)
</th>
<th>YAGO3-10 (MRR)
</th></tr>
<tr>
<td>DistMul<sup id="cite_ref-:11_20-1" class="reference"><a href="#cite_note-:11-20"><span class="cite-bracket">[</span>20<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>0.863
</td>
<td>173
</td>
<td>0.784
</td>
<td>0.490
</td>
<td>199
</td>
<td>0.313
</td>
<td>0.946
</td>
<td>675
</td>
<td>0.824
</td>
<td>0.502
</td>
<td>5913
</td>
<td>0.433
</td>
<td>0.661
</td>
<td>1107
</td>
<td>0.501
</td></tr>
<tr>
<td>ComplEx<sup id="cite_ref-:5_21-2" class="reference"><a href="#cite_note-:5-21"><span class="cite-bracket">[</span>21<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td><b>0.905</b>
</td>
<td><b>34</b>
</td>
<td><b>0.848</b>
</td>
<td>0.529
</td>
<td>202
</td>
<td>0.349
</td>
<td>0.955
</td>
<td>3623
</td>
<td>0.949
</td>
<td>0.521
</td>
<td>4907
</td>
<td>0.458
</td>
<td>0.703
</td>
<td>1112
</td>
<td>0.576
</td></tr>
<tr>
<td>HolE<sup id="cite_ref-:14_24-2" class="reference"><a href="#cite_note-:14-24"><span class="cite-bracket">[</span>24<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>0.867
</td>
<td>211
</td>
<td>0.800
</td>
<td>0.476
</td>
<td>186
</td>
<td>0.303
</td>
<td>0.949
</td>
<td>650
</td>
<td>0.938
</td>
<td>0.487
</td>
<td>8401
</td>
<td>0.432
</td>
<td>0.651
</td>
<td>6489
</td>
<td>0.502
</td></tr>
<tr>
<td>ANALOGY<sup id="cite_ref-:12_22-4" class="reference"><a href="#cite_note-:12-22"><span class="cite-bracket">[</span>22<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k^{2})(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<msup>
<mi>k</mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>2</mn>
</mrow>
</msup>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k^{2})(d=k)}</annotation>
</semantics>
</math></span><img src="./bb618dfd104b968167bde36f59e8a12b32aff8d5.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:23.02ex; height:3.176ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k^{2})(d=k)}" loading="lazy"></span>
</td>
<td>0.837
</td>
<td>126
</td>
<td>0.726
</td>
<td>0.353
</td>
<td>476
</td>
<td>0.202
</td>
<td>0.944
</td>
<td>808
</td>
<td>0.934
</td>
<td>0.380
</td>
<td>9266
</td>
<td>0.366
</td>
<td>0.456
</td>
<td>2423
</td>
<td>0.283
</td></tr>
<tr>
<td>SimplE<sup id="cite_ref-:13_23-2" class="reference"><a href="#cite_note-:13-23"><span class="cite-bracket">[</span>23<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>0.836
</td>
<td>138
</td>
<td>0.726
</td>
<td>0.343
</td>
<td>651
</td>
<td>0.179
</td>
<td>0.945
</td>
<td>759
</td>
<td>0.938
</td>
<td>0.426
</td>
<td>8764
</td>
<td>0.398
</td>
<td>0.631
</td>
<td>2849
</td>
<td>0.453
</td></tr>
<tr>
<td>TuckER<sup id="cite_ref-:15_25-3" class="reference"><a href="#cite_note-:15-25"><span class="cite-bracket">[</span>25<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>0.888
</td>
<td>39
</td>
<td>0.788
</td>
<td>0.536
</td>
<td>162
</td>
<td>0.352
</td>
<td>0.958
</td>
<td>510
</td>
<td><b>0.951</b>
</td>
<td>0.514
</td>
<td>6239
</td>
<td>0.459
</td>
<td>0.680
</td>
<td>2417
</td>
<td>0.544
</td></tr>
<tr>
<td>MEI<sup id="cite_ref-:36_27-2" class="reference"><a href="#cite_note-:36-27"><span class="cite-bracket">[</span>27<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>
</td>
<td>
</td>
<td>
</td>
<td>0.552
</td>
<td>145
</td>
<td>0.365
</td>
<td>
</td>
<td>
</td>
<td>
</td>
<td>0.551
</td>
<td>3268
</td>
<td>0.481
</td>
<td>0.709
</td>
<td>756
</td>
<td>0.578
</td></tr>
<tr>
<td>MEIM<sup id="cite_ref-:37_28-2" class="reference"><a href="#cite_note-:37-28"><span class="cite-bracket">[</span>28<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>
</td>
<td>
</td>
<td>
</td>
<td><b>0.557</b>
</td>
<td><b>137</b>
</td>
<td><b>0.369</b>
</td>
<td>
</td>
<td>
</td>
<td>
</td>
<td><b>0.577</b>
</td>
<td>2434
</td>
<td><b>0.499</b>
</td>
<td><b>0.716</b>
</td>
<td><b>747</b>
</td>
<td><b>0.585</b>
</td></tr>
<tr>
<td>TransE<sup id="cite_ref-:9_9-6" class="reference"><a href="#cite_note-:9-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>0.847
</td>
<td>45
</td>
<td>0.628
</td>
<td>0.497
</td>
<td>209
</td>
<td>0.310
</td>
<td>0.948
</td>
<td>279
</td>
<td>0.646
</td>
<td>0.495
</td>
<td>3936
</td>
<td>0.206
</td>
<td>0.673
</td>
<td>1187
</td>
<td>0.501
</td></tr>
<tr>
<td>STransE<sup id="cite_ref-:16_33-4" class="reference"><a href="#cite_note-:16-33"><span class="cite-bracket">[</span>33<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k^{2})(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<msup>
<mi>k</mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>2</mn>
</mrow>
</msup>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k^{2})(d=k)}</annotation>
</semantics>
</math></span><img src="./bb618dfd104b968167bde36f59e8a12b32aff8d5.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:23.02ex; height:3.176ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k^{2})(d=k)}" loading="lazy"></span>
</td>
<td>0.796
</td>
<td>69
</td>
<td>0.543
</td>
<td>0.495
</td>
<td>357
</td>
<td>0.315
</td>
<td>0.934
</td>
<td>208
</td>
<td>0.656
</td>
<td>0.422
</td>
<td>5172
</td>
<td>0.226
</td>
<td>0.073
</td>
<td>5797
</td>
<td>0.049
</td></tr>
<tr>
<td>CrossE<sup id="cite_ref-:17_34-6" class="reference"><a href="#cite_note-:17-34"><span class="cite-bracket">[</span>34<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>0.862
</td>
<td>136
</td>
<td>0.702
</td>
<td>0.470
</td>
<td>227
</td>
<td>0.298
</td>
<td>0.950
</td>
<td>441
</td>
<td>0.834
</td>
<td>0.449
</td>
<td>5212
</td>
<td>0.405
</td>
<td>0.654
</td>
<td>3839
</td>
<td>0.446
</td></tr>
<tr>
<td>TorusE<sup id="cite_ref-:18_35-3" class="reference"><a href="#cite_note-:18-35"><span class="cite-bracket">[</span>35<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>0.839
</td>
<td>143
</td>
<td>0.746
</td>
<td>0.447
</td>
<td>211
</td>
<td>0.281
</td>
<td>0.954
</td>
<td>525
</td>
<td>0.947
</td>
<td>0.535
</td>
<td>4873
</td>
<td>0.463
</td>
<td>0.474
</td>
<td>19455
</td>
<td>0.342
</td></tr>
<tr>
<td>RotatE<sup id="cite_ref-:19_36-4" class="reference"><a href="#cite_note-:19-36"><span class="cite-bracket">[</span>36<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>0.881
</td>
<td>42
</td>
<td>0.791
</td>
<td>0.522
</td>
<td>178
</td>
<td>0.336
</td>
<td><b>0.960</b>
</td>
<td>274
</td>
<td>0.949
</td>
<td>0.573
</td>
<td>3318
</td>
<td>0.475
</td>
<td>0.570
</td>
<td>1827
</td>
<td>0.498
</td></tr>
<tr>
<td>ConvE<sup id="cite_ref-:29_37-5" class="reference"><a href="#cite_note-:29-37"><span class="cite-bracket">[</span>37<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d^{2}+N_{r}k^{2})}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<msup>
<mi>d</mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>2</mn>
</mrow>
</msup>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<msup>
<mi>k</mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>2</mn>
</mrow>
</msup>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d^{2}+N_{r}k^{2})}</annotation>
</semantics>
</math></span><img src="./7c4f572b2f4663d3e440c9cda511057aa49952ff.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:16.742ex; height:3.176ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d^{2}+N_{r}k^{2})}" loading="lazy"></span>
</td>
<td>0.849
</td>
<td>51
</td>
<td>0.688
</td>
<td>0.521
</td>
<td>281
</td>
<td>0.305
</td>
<td>0.956
</td>
<td>413
</td>
<td>0.945
</td>
<td>0.507
</td>
<td>4944
</td>
<td>0.427
</td>
<td>0.657
</td>
<td>2429
</td>
<td>0.488
</td></tr>
<tr>
<td>ConvKB<sup id="cite_ref-:21_39-3" class="reference"><a href="#cite_note-:21-39"><span class="cite-bracket">[</span>39<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>0.408
</td>
<td>324
</td>
<td>0.211
</td>
<td>0.517
</td>
<td>309
</td>
<td>0.230
</td>
<td>0.948
</td>
<td><b>202</b>
</td>
<td>0.709
</td>
<td>0.525
</td>
<td>3429
</td>
<td>0.249
</td>
<td>0.604
</td>
<td>1683
</td>
<td>0.420
</td></tr>
<tr>
<td>ConvR<sup id="cite_ref-:20_38-3" class="reference"><a href="#cite_note-:20-38"><span class="cite-bracket">[</span>38<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>0.885
</td>
<td>70
</td>
<td>0.773
</td>
<td>0.526
</td>
<td>251
</td>
<td>0.346
</td>
<td>0.958
</td>
<td>471
</td>
<td>0.950
</td>
<td>0.526
</td>
<td>5646
</td>
<td>0.467
</td>
<td>0.673
</td>
<td>2582
</td>
<td>0.527
</td></tr>
<tr>
<td>CapsE<sup id="cite_ref-:23_40-4" class="reference"><a href="#cite_note-:23-40"><span class="cite-bracket">[</span>40<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>0.217
</td>
<td>610
</td>
<td>0.087
</td>
<td>0.356
</td>
<td>405
</td>
<td>0.160
</td>
<td>0.950
</td>
<td>233
</td>
<td>0.890
</td>
<td>0.559
</td>
<td><b>720</b>
</td>
<td>0.415
</td>
<td>0
</td>
<td>60676
</td>
<td>0.000
</td></tr>
<tr>
<td>RSN<sup id="cite_ref-:24_41-5" class="reference"><a href="#cite_note-:24-41"><span class="cite-bracket">[</span>41<span class="cite-bracket">]</span></a></sup>
</td>
<td><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<mrow class="MJX-TeXAtom-ORD">
<mrow class="MJX-TeXAtom-ORD">
<mi class="MJX-tex-caligraphic" mathvariant="script">O</mi>
</mrow>
</mrow>
<mo stretchy="false">(</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>e</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>+</mo>
<msub>
<mi>N</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>r</mi>
</mrow>
</msub>
<mi>k</mi>
<mo stretchy="false">)</mo>
<mo stretchy="false">(</mo>
<mi>d</mi>
<mo>=</mo>
<mi>k</mi>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}</annotation>
</semantics>
</math></span><img src="./2e09146e5c02cb1aa5bd58d386d59e6c304bc441.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.966ex; height:2.843ex;" alt="{\displaystyle {\mathcal {O}}(N_{e}d+N_{r}k)(d=k)}" loading="lazy"></span>
</td>
<td>0.870
</td>
<td>51
</td>
<td>0.777
</td>
<td>0.444
</td>
<td>248
</td>
<td>0.280
</td>
<td>0.951
</td>
<td>346
</td>
<td>0.928
</td>
<td>0.483
</td>
<td>4210
</td>
<td>0.395
</td>
<td>0.664
</td>
<td>1339
</td>
<td>0.511
</td></tr></tbody></table>
<div class="mw-heading mw-heading2"><h2 id="Libraries">Libraries</h2></div>
<ul><li><a rel="nofollow" class="external text" href="https://github.com/uma-pi1/kge">KGE</a> on <a href="GitHub" title="GitHub">GitHub</a></li>
<li><a rel="nofollow" class="external text" href="https://github.com/tranhungnghiep/MEI-KGE">MEI-KGE</a> on <a href="GitHub" title="GitHub">GitHub</a></li>
<li><a rel="nofollow" class="external text" href="https://github.com/Sujit-O/pykg2vec">Pykg2vec</a> on <a href="GitHub" title="GitHub">GitHub</a></li>
<li><a rel="nofollow" class="external text" href="https://github.com/awslabs/dgl-ke">DGL-KE</a> on <a href="GitHub" title="GitHub">GitHub</a></li>
<li><a rel="nofollow" class="external text" href="https://github.com/pykeen/pykeen">PyKEEN</a> on <a href="GitHub" title="GitHub">GitHub</a></li>
<li><a rel="nofollow" class="external text" href="https://github.com/torchkge-team/torchkge">TorchKGE</a> on <a href="GitHub" title="GitHub">GitHub</a></li>
<li><a rel="nofollow" class="external text" href="https://github.com/Accenture/AmpliGraph">AmpliGraph</a> on <a href="GitHub" title="GitHub">GitHub</a></li>
<li><a rel="nofollow" class="external text" href="https://github.com/thunlp/OpenKE">OpenKE</a> on <a href="GitHub" title="GitHub">GitHub</a></li>
<li><a rel="nofollow" class="external text" href="https://github.com/mnick/scikit-kge">scikit-kge</a> on <a href="GitHub" title="GitHub">GitHub</a></li>
<li><a rel="nofollow" class="external text" href="https://github.com/thunlp/Fast-TransX">Fast-TransX</a> on <a href="GitHub" title="GitHub">GitHub</a></li>
<li><a rel="nofollow" class="external text" href="https://github.com/tranhungnghiep/MEIM-KGE">MEIM-KGE</a> on <a href="GitHub" title="GitHub">GitHub</a></li>
<li><a rel="nofollow" class="external text" href="https://github.com/dice-group/dice-embeddings">DICEE</a> on <a href="GitHub" title="GitHub">GitHub</a></li></ul>
<div class="mw-heading mw-heading2"><h2 id="See_also">See also</h2></div>
<ul><li><a href="Knowledge_graph" title="Knowledge graph">Knowledge graph</a></li>
<li><a href="Embedding" title="Embedding">Embedding</a></li>
<li><a href="Machine_learning" title="Machine learning">Machine learning</a></li>
<li><a href="Knowledge_base" title="Knowledge base">Knowledge base</a></li>
<li><a href="Knowledge_extraction" title="Knowledge extraction">Knowledge extraction</a></li>
<li><a href="Statistical_relational_learning" title="Statistical relational learning">Statistical relational learning</a></li>
<li><a href="Representation_learning" class="mw-redirect" title="Representation learning">Representation learning</a></li>
<li><a href="Graph_embedding" title="Graph embedding">Graph embedding</a></li></ul>
<div class="mw-heading mw-heading2"><h2 id="References">References</h2></div>
<div class="mw-references-wrap mw-references-columns"><ol class="references">
<li id="cite_note-:0-1"><span class="mw-cite-backlink">^ <a href="#cite_ref-:0_1-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:0_1-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:0_1-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:0_1-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:0_1-4"><sup><i><b>e</b></i></sup></a> <a href="#cite_ref-:0_1-5"><sup><i><b>f</b></i></sup></a> <a href="#cite_ref-:0_1-6"><sup><i><b>g</b></i></sup></a> <a href="#cite_ref-:0_1-7"><sup><i><b>h</b></i></sup></a> <a href="#cite_ref-:0_1-8"><sup><i><b>i</b></i></sup></a> <a href="#cite_ref-:0_1-9"><sup><i><b>j</b></i></sup></a> <a href="#cite_ref-:0_1-10"><sup><i><b>k</b></i></sup></a> <a href="#cite_ref-:0_1-11"><sup><i><b>l</b></i></sup></a> <a href="#cite_ref-:0_1-12"><sup><i><b>m</b></i></sup></a> <a href="#cite_ref-:0_1-13"><sup><i><b>n</b></i></sup></a> <a href="#cite_ref-:0_1-14"><sup><i><b>o</b></i></sup></a> <a href="#cite_ref-:0_1-15"><sup><i><b>p</b></i></sup></a> <a href="#cite_ref-:0_1-16"><sup><i><b>q</b></i></sup></a> <a href="#cite_ref-:0_1-17"><sup><i><b>r</b></i></sup></a> <a href="#cite_ref-:0_1-18"><sup><i><b>s</b></i></sup></a> <a href="#cite_ref-:0_1-19"><sup><i><b>t</b></i></sup></a> <a href="#cite_ref-:0_1-20"><sup><i><b>u</b></i></sup></a> <a href="#cite_ref-:0_1-21"><sup><i><b>v</b></i></sup></a> <a href="#cite_ref-:0_1-22"><sup><i><b>w</b></i></sup></a> <a href="#cite_ref-:0_1-23"><sup><i><b>x</b></i></sup></a> <a href="#cite_ref-:0_1-24"><sup><i><b>y</b></i></sup></a> <a href="#cite_ref-:0_1-25"><sup><i><b>z</b></i></sup></a> <a href="#cite_ref-:0_1-26"><sup><i><b>aa</b></i></sup></a></span> <span class="reference-text"><style data-mw-deduplicate="TemplateStyles:r1238218222">
/* start https://en.wikipedia.org/ */


.mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free.id-lock-free a{background:url("./mw/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited.id-lock-limited a,.mw-parser-output .id-lock-registration.id-lock-registration a{background:url("./mw/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription.id-lock-subscription a{background:url("./mw/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("./mw/Wikisource-logo.svg")right 0.1em center/12px no-repeat}body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-free a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-limited a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-registration a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-subscription a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .cs1-ws-icon a{background-size:contain;padding:0 1em 0 0}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:var(--color-error,#d33)}.mw-parser-output .cs1-visible-error{color:var(--color-error,#d33)}.mw-parser-output .cs1-maint{display:none;color:#085;margin-left:0.3em}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}@media screen{.mw-parser-output .cs1-format{font-size:95%}html.skin-theme-clientpref-night .mw-parser-output .cs1-maint{color:#18911f}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .cs1-maint{color:#18911f}}


/* end https://en.wikipedia.org/ */
</style><cite id="CITEREFJiPanCambriaMarttinen2021" class="citation journal cs1">Ji, Shaoxiong; Pan, Shirui; Cambria, Erik; Marttinen, Pekka; Yu, Philip S. (2021). <a rel="nofollow" class="external text" href="https://ieeexplore.ieee.org/document/9416312">"A Survey on Knowledge Graphs: Representation, Acquisition, and Applications"</a>. <i>IEEE Transactions on Neural Networks and Learning Systems</i>. <b>PP</b> (2): <span class="nowrap">494–</span>514. <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/2002.00388">2002.00388</a></span>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1109%2FTNNLS.2021.3070843">10.1109/TNNLS.2021.3070843</a>. <a href="Hdl_(identifier)" class="mw-redirect" title="Hdl (identifier)">hdl</a>:<a rel="nofollow" class="external text" href="https://hdl.handle.net/10072%2F416709">10072/416709</a>. <a href="ISSN_(identifier)" class="mw-redirect" title="ISSN (identifier)">ISSN</a>&nbsp;<a rel="nofollow" class="external text" href="https://search.worldcat.org/issn/2162-237X">2162-237X</a>. <a href="PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a>&nbsp;<a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/33900922">33900922</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:211010433">211010433</a>.</cite></span>
</li>
<li id="cite_note-2"><span class="mw-cite-backlink"><b><a href="#cite_ref-2">^</a></b></span> <span class="reference-text"><cite id="CITEREFMohamedNováčekNounu2019" class="citation journal cs1">Mohamed, Sameh K; Nováček, Vít; Nounu, Aayah (2019-08-01). Cowen, Lenore (ed.). <a rel="nofollow" class="external text" href="https://academic.oup.com/bioinformatics/advance-article/doi/10.1093/bioinformatics/btz600/5542390">"Discovering Protein Drug Targets Using Knowledge Graph Embeddings"</a>. <i>Bioinformatics</i>. <b>36</b> (2): <span class="nowrap">603–</span>610. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fbioinformatics%2Fbtz600">10.1093/bioinformatics/btz600</a>. <a href="Hdl_(identifier)" class="mw-redirect" title="Hdl (identifier)">hdl</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://hdl.handle.net/10379%2F15375">10379/15375</a></span>. <a href="ISSN_(identifier)" class="mw-redirect" title="ISSN (identifier)">ISSN</a>&nbsp;<a rel="nofollow" class="external text" href="https://search.worldcat.org/issn/1367-4803">1367-4803</a>. <a href="PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a>&nbsp;<a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/31368482">31368482</a>.</cite></span>
</li>
<li id="cite_note-:2-3"><span class="mw-cite-backlink">^ <a href="#cite_ref-:2_3-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:2_3-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:2_3-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:2_3-3"><sup><i><b>d</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFLinHanXieLiu2018" class="citation arxiv cs1">Lin, Yankai; Han, Xu; Xie, Ruobing; Liu, Zhiyuan; Sun, Maosong (2018-12-28). "Knowledge Representation Learning: A Quantitative Review". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1812.10901">1812.10901</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.CL">cs.CL</a>].</cite></span>
</li>
<li id="cite_note-:32-4"><span class="mw-cite-backlink">^ <a href="#cite_ref-:32_4-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:32_4-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:32_4-2"><sup><i><b>c</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFAbu-SalihAl-TawilAljarahFaris2021" class="citation journal cs1">Abu-Salih, Bilal; Al-Tawil, Marwan; Aljarah, Ibrahim; Faris, Hossam; Wongthongtham, Pornpit; Chan, Kit Yan; Beheshti, Amin (2021-05-12). <a rel="nofollow" class="external text" href="https://doi.org/10.1007/s10618-021-00760-w">"Relational Learning Analysis of Social Politics using Knowledge Graph Embedding"</a>. <i>Data Mining and Knowledge Discovery</i>. <b>35</b> (4): <span class="nowrap">1497–</span>1536. <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/2006.01626">2006.01626</a></span>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1007%2Fs10618-021-00760-w">10.1007/s10618-021-00760-w</a>. <a href="ISSN_(identifier)" class="mw-redirect" title="ISSN (identifier)">ISSN</a>&nbsp;<a rel="nofollow" class="external text" href="https://search.worldcat.org/issn/1573-756X">1573-756X</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:219179556">219179556</a>.</cite></span>
</li>
<li id="cite_note-:1-5"><span class="mw-cite-backlink">^ <a href="#cite_ref-:1_5-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:1_5-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:1_5-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:1_5-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:1_5-4"><sup><i><b>e</b></i></sup></a> <a href="#cite_ref-:1_5-5"><sup><i><b>f</b></i></sup></a> <a href="#cite_ref-:1_5-6"><sup><i><b>g</b></i></sup></a> <a href="#cite_ref-:1_5-7"><sup><i><b>h</b></i></sup></a> <a href="#cite_ref-:1_5-8"><sup><i><b>i</b></i></sup></a> <a href="#cite_ref-:1_5-9"><sup><i><b>j</b></i></sup></a> <a href="#cite_ref-:1_5-10"><sup><i><b>k</b></i></sup></a> <a href="#cite_ref-:1_5-11"><sup><i><b>l</b></i></sup></a> <a href="#cite_ref-:1_5-12"><sup><i><b>m</b></i></sup></a> <a href="#cite_ref-:1_5-13"><sup><i><b>n</b></i></sup></a> <a href="#cite_ref-:1_5-14"><sup><i><b>o</b></i></sup></a> <a href="#cite_ref-:1_5-15"><sup><i><b>p</b></i></sup></a> <a href="#cite_ref-:1_5-16"><sup><i><b>q</b></i></sup></a> <a href="#cite_ref-:1_5-17"><sup><i><b>r</b></i></sup></a> <a href="#cite_ref-:1_5-18"><sup><i><b>s</b></i></sup></a> <a href="#cite_ref-:1_5-19"><sup><i><b>t</b></i></sup></a> <a href="#cite_ref-:1_5-20"><sup><i><b>u</b></i></sup></a> <a href="#cite_ref-:1_5-21"><sup><i><b>v</b></i></sup></a> <a href="#cite_ref-:1_5-22"><sup><i><b>w</b></i></sup></a> <a href="#cite_ref-:1_5-23"><sup><i><b>x</b></i></sup></a> <a href="#cite_ref-:1_5-24"><sup><i><b>y</b></i></sup></a> <a href="#cite_ref-:1_5-25"><sup><i><b>z</b></i></sup></a> <a href="#cite_ref-:1_5-26"><sup><i><b>aa</b></i></sup></a> <a href="#cite_ref-:1_5-27"><sup><i><b>ab</b></i></sup></a> <a href="#cite_ref-:1_5-28"><sup><i><b>ac</b></i></sup></a> <a href="#cite_ref-:1_5-29"><sup><i><b>ad</b></i></sup></a> <a href="#cite_ref-:1_5-30"><sup><i><b>ae</b></i></sup></a> <a href="#cite_ref-:1_5-31"><sup><i><b>af</b></i></sup></a> <a href="#cite_ref-:1_5-32"><sup><i><b>ag</b></i></sup></a> <a href="#cite_ref-:1_5-33"><sup><i><b>ah</b></i></sup></a> <a href="#cite_ref-:1_5-34"><sup><i><b>ai</b></i></sup></a> <a href="#cite_ref-:1_5-35"><sup><i><b>aj</b></i></sup></a> <a href="#cite_ref-:1_5-36"><sup><i><b>ak</b></i></sup></a> <a href="#cite_ref-:1_5-37"><sup><i><b>al</b></i></sup></a> <a href="#cite_ref-:1_5-38"><sup><i><b>am</b></i></sup></a> <a href="#cite_ref-:1_5-39"><sup><i><b>an</b></i></sup></a> <a href="#cite_ref-:1_5-40"><sup><i><b>ao</b></i></sup></a> <a href="#cite_ref-:1_5-41"><sup><i><b>ap</b></i></sup></a> <a href="#cite_ref-:1_5-42"><sup><i><b>aq</b></i></sup></a> <a href="#cite_ref-:1_5-43"><sup><i><b>ar</b></i></sup></a> <a href="#cite_ref-:1_5-44"><sup><i><b>as</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFRossiBarbosaFirmaniMatinata2020" class="citation journal cs1">Rossi, Andrea; Barbosa, Denilson; Firmani, Donatella; Matinata, Antonio; Merialdo, Paolo (2020). <a rel="nofollow" class="external text" href="https://dl.acm.org/doi/10.1145/3424672">"Knowledge Graph Embedding for Link Prediction: A Comparative Analysis"</a>. <i>ACM Transactions on Knowledge Discovery from Data</i>. <b>15</b> (2): <span class="nowrap">1–</span>49. <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/2002.00819">2002.00819</a></span>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1145%2F3424672">10.1145/3424672</a>. <a href="Hdl_(identifier)" class="mw-redirect" title="Hdl (identifier)">hdl</a>:<a rel="nofollow" class="external text" href="https://hdl.handle.net/11573%2F1638610">11573/1638610</a>. <a href="ISSN_(identifier)" class="mw-redirect" title="ISSN (identifier)">ISSN</a>&nbsp;<a rel="nofollow" class="external text" href="https://search.worldcat.org/issn/1556-4681">1556-4681</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:211011226">211011226</a>.</cite></span>
</li>
<li id="cite_note-:27-6"><span class="mw-cite-backlink">^ <a href="#cite_ref-:27_6-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:27_6-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFPaulheim2016" class="citation journal cs1">Paulheim, Heiko (2016-12-06). Cimiano, Philipp (ed.). <span class="id-lock-subscription" title="Paid subscription required"><a rel="nofollow" class="external text" href="https://www.medra.org/servlet/aliasResolver?alias=iospress&amp;doi=10.3233/SW-160218">"Knowledge graph refinement: A survey of approaches and evaluation methods"</a></span>. <i>Semantic Web</i>. <b>8</b> (3): <span class="nowrap">489–</span>508. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.3233%2FSW-160218">10.3233/SW-160218</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:13151033">13151033</a>.</cite></span>
</li>
<li id="cite_note-:3-7"><span class="mw-cite-backlink">^ <a href="#cite_ref-:3_7-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:3_7-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:3_7-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:3_7-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:3_7-4"><sup><i><b>e</b></i></sup></a> <a href="#cite_ref-:3_7-5"><sup><i><b>f</b></i></sup></a> <a href="#cite_ref-:3_7-6"><sup><i><b>g</b></i></sup></a> <a href="#cite_ref-:3_7-7"><sup><i><b>h</b></i></sup></a> <a href="#cite_ref-:3_7-8"><sup><i><b>i</b></i></sup></a> <a href="#cite_ref-:3_7-9"><sup><i><b>j</b></i></sup></a> <a href="#cite_ref-:3_7-10"><sup><i><b>k</b></i></sup></a> <a href="#cite_ref-:3_7-11"><sup><i><b>l</b></i></sup></a> <a href="#cite_ref-:3_7-12"><sup><i><b>m</b></i></sup></a> <a href="#cite_ref-:3_7-13"><sup><i><b>n</b></i></sup></a> <a href="#cite_ref-:3_7-14"><sup><i><b>o</b></i></sup></a> <a href="#cite_ref-:3_7-15"><sup><i><b>p</b></i></sup></a> <a href="#cite_ref-:3_7-16"><sup><i><b>q</b></i></sup></a> <a href="#cite_ref-:3_7-17"><sup><i><b>r</b></i></sup></a> <a href="#cite_ref-:3_7-18"><sup><i><b>s</b></i></sup></a> <a href="#cite_ref-:3_7-19"><sup><i><b>t</b></i></sup></a> <a href="#cite_ref-:3_7-20"><sup><i><b>u</b></i></sup></a> <a href="#cite_ref-:3_7-21"><sup><i><b>v</b></i></sup></a> <a href="#cite_ref-:3_7-22"><sup><i><b>w</b></i></sup></a> <a href="#cite_ref-:3_7-23"><sup><i><b>x</b></i></sup></a> <a href="#cite_ref-:3_7-24"><sup><i><b>y</b></i></sup></a> <a href="#cite_ref-:3_7-25"><sup><i><b>z</b></i></sup></a> <a href="#cite_ref-:3_7-26"><sup><i><b>aa</b></i></sup></a> <a href="#cite_ref-:3_7-27"><sup><i><b>ab</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFDaiWangXiongGuo2020" class="citation journal cs1">Dai, Yuanfei; Wang, Shiping; Xiong, Neal N.; Guo, Wenzhong (May 2020). <a rel="nofollow" class="external text" href="https://doi.org/10.3390%2Felectronics9050750">"A Survey on Knowledge Graph Embedding: Approaches, Applications and Benchmarks"</a>. <i>Electronics</i>. <b>9</b> (5): 750. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.3390%2Felectronics9050750">10.3390/electronics9050750</a></span>.</cite></span>
</li>
<li id="cite_note-8"><span class="mw-cite-backlink"><b><a href="#cite_ref-8">^</a></b></span> <span class="reference-text"><cite id="CITEREFGuoWangWangWang2015" class="citation book cs1">Guo, Shu; Wang, Quan; Wang, Bin; Wang, Lihong; Guo, Li (2015). <a rel="nofollow" class="external text" href="http://aclweb.org/anthology/P15-1009">"Semantically Smooth Knowledge Graph Embedding"</a>. <i>Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers)</i>. Association for Computational Linguistics. pp.&nbsp;<span class="nowrap">84–</span>94. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.3115%2Fv1%2FP15-1009">10.3115/v1/P15-1009</a></span>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:205692">205692</a>.</cite></span>
</li>
<li id="cite_note-:9-9"><span class="mw-cite-backlink">^ <a href="#cite_ref-:9_9-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:9_9-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:9_9-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:9_9-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:9_9-4"><sup><i><b>e</b></i></sup></a> <a href="#cite_ref-:9_9-5"><sup><i><b>f</b></i></sup></a> <a href="#cite_ref-:9_9-6"><sup><i><b>g</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFBordesUsunierGarcia-DuránWeston2013" class="citation book cs1">Bordes, Antoine; Usunier, Nicolas; Garcia-Durán, Alberto; Weston, Jason; Yakhnenko, Oksana (May 2013). <a rel="nofollow" class="external text" href="https://dl.acm.org/doi/10.5555/2999792.2999923">"Translating embeddings for modeling multi-relational data"</a>. <i>NIPS'13: Proceedings of the 26th International Conference on Neural Information Processing Systems</i>. Vol.&nbsp;2. Curran Associates Inc. pp.&nbsp;<span class="nowrap">2787–</span>2795.</cite></span>
</li>
<li id="cite_note-:31-10"><span class="mw-cite-backlink">^ <a href="#cite_ref-:31_10-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:31_10-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:31_10-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:31_10-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:31_10-4"><sup><i><b>e</b></i></sup></a> <a href="#cite_ref-:31_10-5"><sup><i><b>f</b></i></sup></a> <a href="#cite_ref-:31_10-6"><sup><i><b>g</b></i></sup></a> <a href="#cite_ref-:31_10-7"><sup><i><b>h</b></i></sup></a> <a href="#cite_ref-:31_10-8"><sup><i><b>i</b></i></sup></a> <a href="#cite_ref-:31_10-9"><sup><i><b>j</b></i></sup></a> <a href="#cite_ref-:31_10-10"><sup><i><b>k</b></i></sup></a> <a href="#cite_ref-:31_10-11"><sup><i><b>l</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFChenWangZhaoCheng2020" class="citation journal cs1">Chen, Zhe; Wang, Yuehan; Zhao, Bin; Cheng, Jing; Zhao, Xin; Duan, Zongtao (2020). <a rel="nofollow" class="external text" href="https://doi.org/10.1109%2FACCESS.2020.3030076">"Knowledge Graph Completion: A Review"</a>. <i>IEEE Access</i>. <b>8</b>: <span class="nowrap">192435–</span>192456. <a href="Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2020IEEEA...8s2435C">2020IEEEA...8s2435C</a>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1109%2FACCESS.2020.3030076">10.1109/ACCESS.2020.3030076</a></span>. <a href="ISSN_(identifier)" class="mw-redirect" title="ISSN (identifier)">ISSN</a>&nbsp;<a rel="nofollow" class="external text" href="https://search.worldcat.org/issn/2169-3536">2169-3536</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:226230006">226230006</a>.</cite></span>
</li>
<li id="cite_note-:35-11"><span class="mw-cite-backlink">^ <a href="#cite_ref-:35_11-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:35_11-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:35_11-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:35_11-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:35_11-4"><sup><i><b>e</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFCaiZhengChang2018" class="citation arxiv cs1">Cai, Hongyun; Zheng, Vincent W.; Chang, Kevin Chen-Chuan (2018-02-02). "A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1709.07604">1709.07604</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.AI">cs.AI</a>].</cite></span>
</li>
<li id="cite_note-:33-12"><span class="mw-cite-backlink">^ <a href="#cite_ref-:33_12-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:33_12-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFZhouDaiChenZhang2020" class="citation arxiv cs1">Zhou, Sijin; Dai, Xinyi; Chen, Haokun; Zhang, Weinan; Ren, Kan; Tang, Ruiming; He, Xiuqiang; Yu, Yong (2020-06-18). "Interactive Recommender System via Knowledge Graph-enhanced Reinforcement Learning". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/2006.10389">2006.10389</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.IR">cs.IR</a>].</cite></span>
</li>
<li id="cite_note-13"><span class="mw-cite-backlink"><b><a href="#cite_ref-13">^</a></b></span> <span class="reference-text"><cite id="CITEREFLiuLiYaoTang2019" class="citation book cs1">Liu, Chan; Li, Lun; Yao, Xiaolu; Tang, Lin (August 2019). <a rel="nofollow" class="external text" href="https://ieeexplore.ieee.org/document/8938875">"A Survey of Recommendation Algorithms Based on Knowledge Graph Embedding"</a>. <i>2019 IEEE International Conference on Computer Science and Educational Informatization (CSEI)</i>. pp.&nbsp;<span class="nowrap">168–</span>171. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1109%2FCSEI47661.2019.8938875">10.1109/CSEI47661.2019.8938875</a>. <a href="ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a>&nbsp;<bdi>978-1-7281-2308-0</bdi>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:209459928">209459928</a>.</cite></span>
</li>
<li id="cite_note-EBBK25-14"><span class="mw-cite-backlink"><b><a href="#cite_ref-EBBK25_14-0">^</a></b></span> <span class="reference-text"><cite id="CITEREFEytan,_L.,_Bogina,_V.,_Ben-Gal,_I.,_&amp;_Koenigstein,_N._(2025)" class="citation web cs1">Eytan, L., Bogina, V., Ben-Gal, I., &amp; Koenigstein, N. (2025). <a rel="nofollow" class="external text" href="https://www.iradbengal.sites.tau.ac.il/_files/ugd/901879_c776b98683fb467c839173d952810e95.pdf">"KPAR: Knowledge-aware path-based attentive recommender with interpretability"</a> <span class="cs1-format">(PDF)</span>. ACM Transactions on Recommender Systems, 3(3), 1-23.</cite><span class="cs1-maint citation-comment"><code class="cs1-code">{{cite web}}</code>: CS1 maint: multiple names: authors list (link) CS1 maint: numeric names: authors list (link)</span></span>
</li>
<li id="cite_note-:34-15"><span class="mw-cite-backlink">^ <a href="#cite_ref-:34_15-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:34_15-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFSosaDerryGuoWei2020" class="citation journal cs1">Sosa, Daniel N.; Derry, Alexander; Guo, Margaret; Wei, Eric; Brinton, Connor; Altman, Russ B. (2020). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6937428">"A Literature-Based Knowledge Graph Embedding Method for Identifying Drug Repurposing Opportunities in Rare Diseases"</a>. <i>Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing</i>. <b>25</b>: <span class="nowrap">463–</span>474. <a href="ISSN_(identifier)" class="mw-redirect" title="ISSN (identifier)">ISSN</a>&nbsp;<a rel="nofollow" class="external text" href="https://search.worldcat.org/issn/2335-6936">2335-6936</a>. <a href="PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a>&nbsp;<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6937428">6937428</a></span>. <a href="PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a>&nbsp;<a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/31797619">31797619</a>.</cite></span>
</li>
<li id="cite_note-:22-16"><span class="mw-cite-backlink">^ <a href="#cite_ref-:22_16-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:22_16-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFNickelTrespKriegel2011" class="citation book cs1">Nickel, Maximilian; Tresp, Volker; Kriegel, Hans-Peter (2011-06-28). <a rel="nofollow" class="external text" href="https://dl.acm.org/doi/10.5555/3104482.3104584">"A three-way model for collective learning on multi-relational data"</a>. <i>ICML'11: Proceedings of the 28th International Conference on International Conference on Machine Learning</i>. Omnipress. pp.&nbsp;<span class="nowrap">809–</span>816. <a href="ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a>&nbsp;<bdi>978-1-4503-0619-5</bdi>.</cite></span>
</li>
<li id="cite_note-17"><span class="mw-cite-backlink"><b><a href="#cite_ref-17">^</a></b></span> <span class="reference-text"><cite id="CITEREFNickelTrespKriegel2012" class="citation book cs1">Nickel, Maximilian; Tresp, Volker; Kriegel, Hans-Peter (2012-04-16). "Factorizing YAGO". <a rel="nofollow" class="external text" href="https://doi.org/10.1145/2187836.2187874"><i>Proceedings of the 21st international conference on World Wide Web</i></a>. Association for Computing Machinery. pp.&nbsp;<span class="nowrap">271–</span>280. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1145%2F2187836.2187874">10.1145/2187836.2187874</a>. <a href="ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a>&nbsp;<bdi>978-1-4503-1229-5</bdi>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:6348464">6348464</a>.</cite></span>
</li>
<li id="cite_note-:25-18"><span class="mw-cite-backlink">^ <a href="#cite_ref-:25_18-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:25_18-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:25_18-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:25_18-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:25_18-4"><sup><i><b>e</b></i></sup></a> <a href="#cite_ref-:25_18-5"><sup><i><b>f</b></i></sup></a> <a href="#cite_ref-:25_18-6"><sup><i><b>g</b></i></sup></a> <a href="#cite_ref-:25_18-7"><sup><i><b>h</b></i></sup></a> <a href="#cite_ref-:25_18-8"><sup><i><b>i</b></i></sup></a> <a href="#cite_ref-:25_18-9"><sup><i><b>j</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFAlshahraniThafarEssack2021" class="citation journal cs1">Alshahrani, Mona; Thafar, Maha A.; Essack, Magbubah (2021-02-18). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7959619">"Application and evaluation of knowledge graph embeddings in biomedical data"</a>. <i>PeerJ Computer Science</i>. <b>7</b>: e341. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.7717%2Fpeerj-cs.341">10.7717/peerj-cs.341</a></span>. <a href="ISSN_(identifier)" class="mw-redirect" title="ISSN (identifier)">ISSN</a>&nbsp;<a rel="nofollow" class="external text" href="https://search.worldcat.org/issn/2376-5992">2376-5992</a>. <a href="PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a>&nbsp;<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7959619">7959619</a></span>. <a href="PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a>&nbsp;<a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/33816992">33816992</a>.</cite></span>
</li>
<li id="cite_note-:4-19"><span class="mw-cite-backlink">^ <a href="#cite_ref-:4_19-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:4_19-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:4_19-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:4_19-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:4_19-4"><sup><i><b>e</b></i></sup></a> <a href="#cite_ref-:4_19-5"><sup><i><b>f</b></i></sup></a> <a href="#cite_ref-:4_19-6"><sup><i><b>g</b></i></sup></a> <a href="#cite_ref-:4_19-7"><sup><i><b>h</b></i></sup></a> <a href="#cite_ref-:4_19-8"><sup><i><b>i</b></i></sup></a> <a href="#cite_ref-:4_19-9"><sup><i><b>j</b></i></sup></a> <a href="#cite_ref-:4_19-10"><sup><i><b>k</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFWangQiuWang2021" class="citation journal cs1">Wang, Meihong; Qiu, Linling; Wang, Xiaoli (2021-03-16). <a rel="nofollow" class="external text" href="https://doi.org/10.3390%2Fsym13030485">"A Survey on Knowledge Graph Embeddings for Link Prediction"</a>. <i>Symmetry</i>. <b>13</b> (3): 485. <a href="Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2021Symm...13..485W">2021Symm...13..485W</a>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.3390%2Fsym13030485">10.3390/sym13030485</a></span>. <a href="ISSN_(identifier)" class="mw-redirect" title="ISSN (identifier)">ISSN</a>&nbsp;<a rel="nofollow" class="external text" href="https://search.worldcat.org/issn/2073-8994">2073-8994</a>.</cite></span>
</li>
<li id="cite_note-:11-20"><span class="mw-cite-backlink">^ <a href="#cite_ref-:11_20-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:11_20-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFYangYihHeGao2015" class="citation arxiv cs1">Yang, Bishan; Yih, Wen-tau; He, Xiaodong; Gao, Jianfeng; Deng, Li (2015-08-29). "Embedding Entities and Relations for Learning and Inference in Knowledge Bases". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1412.6575">1412.6575</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.CL">cs.CL</a>].</cite></span>
</li>
<li id="cite_note-:5-21"><span class="mw-cite-backlink">^ <a href="#cite_ref-:5_21-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:5_21-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:5_21-2"><sup><i><b>c</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFTrouillonWelblRiedelGaussier2016" class="citation arxiv cs1">Trouillon, Théo; Welbl, Johannes; Riedel, Sebastian; Gaussier, Éric; Bouchard, Guillaume (2016-06-20). "Complex Embeddings for Simple Link Prediction". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1606.06357">1606.06357</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.AI">cs.AI</a>].</cite></span>
</li>
<li id="cite_note-:12-22"><span class="mw-cite-backlink">^ <a href="#cite_ref-:12_22-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:12_22-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:12_22-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:12_22-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:12_22-4"><sup><i><b>e</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFLiuWuYang2017" class="citation arxiv cs1">Liu, Hanxiao; Wu, Yuexin; Yang, Yiming (2017-07-06). "Analogical Inference for Multi-Relational Embeddings". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1705.02426">1705.02426</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.LG">cs.LG</a>].</cite></span>
</li>
<li id="cite_note-:13-23"><span class="mw-cite-backlink">^ <a href="#cite_ref-:13_23-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:13_23-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:13_23-2"><sup><i><b>c</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFKazemiPoole2018" class="citation arxiv cs1">Kazemi, Seyed Mehran; Poole, David (2018-10-25). "SimplE Embedding for Link Prediction in Knowledge Graphs". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1802.04868">1802.04868</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/stat.ML">stat.ML</a>].</cite></span>
</li>
<li id="cite_note-:14-24"><span class="mw-cite-backlink">^ <a href="#cite_ref-:14_24-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:14_24-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:14_24-2"><sup><i><b>c</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFNickelRosascoPoggio2015" class="citation arxiv cs1">Nickel, Maximilian; Rosasco, Lorenzo; Poggio, Tomaso (2015-12-07). "Holographic Embeddings of Knowledge Graphs". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1510.04935">1510.04935</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.AI">cs.AI</a>].</cite></span>
</li>
<li id="cite_note-:15-25"><span class="mw-cite-backlink">^ <a href="#cite_ref-:15_25-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:15_25-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:15_25-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:15_25-3"><sup><i><b>d</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFBalaževićAllenHospedales2019" class="citation book cs1">Balažević, Ivana; Allen, Carl; Hospedales, Timothy M. (2019). "TuckER: Tensor Factorization for Knowledge Graph Completion". <i>Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP)</i>. pp.&nbsp;<span class="nowrap">5184–</span>5193. <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1901.09590">1901.09590</a></span>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.18653%2Fv1%2FD19-1522">10.18653/v1/D19-1522</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:59316623">59316623</a>.</cite></span>
</li>
<li id="cite_note-:26-26"><span class="mw-cite-backlink">^ <a href="#cite_ref-:26_26-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:26_26-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFAliBerrendorfHoytVermue2021" class="citation journal cs1">Ali, Mehdi; Berrendorf, Max; Hoyt, Charles Tapley; Vermue, Laurent; Galkin, Mikhail; Sharifzadeh, Sahand; Fischer, Asja; Tresp, Volker; Lehmann, Jens (2021). "Bringing Light into the Dark: A Large-scale Evaluation of Knowledge Graph Embedding Models under a Unified Framework". <i>IEEE Transactions on Pattern Analysis and Machine Intelligence</i>. <b>PP</b> (12): <span class="nowrap">8825–</span>8845. <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/2006.13365">2006.13365</a></span>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1109%2FTPAMI.2021.3124805">10.1109/TPAMI.2021.3124805</a>. <a href="PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a>&nbsp;<a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/34735335">34735335</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:220041612">220041612</a>.</cite></span>
</li>
<li id="cite_note-:36-27"><span class="mw-cite-backlink">^ <a href="#cite_ref-:36_27-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:36_27-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:36_27-2"><sup><i><b>c</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFTranTakasu2020" class="citation book cs1">Tran, Hung Nghiep; Takasu, Atsuhiro (2020). <a rel="nofollow" class="external text" href="https://ebooks.iospress.nl/doi/10.3233/FAIA200173">"Multi-Partition Embedding Interaction with Block Term Format for Knowledge Graph Completion"</a>. <i>Proceedings of the European Conference on Artificial Intelligence (ECAI 2020)</i>. Frontiers in Artificial Intelligence and Applications. Vol.&nbsp;325. IOS Press. pp.&nbsp;<span class="nowrap">833–</span>840. <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/2006.16365">2006.16365</a></span>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.3233%2FFAIA200173">10.3233/FAIA200173</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:220265751">220265751</a>.</cite></span>
</li>
<li id="cite_note-:37-28"><span class="mw-cite-backlink">^ <a href="#cite_ref-:37_28-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:37_28-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:37_28-2"><sup><i><b>c</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFTranTakasu2022" class="citation book cs1">Tran, Hung-Nghiep; Takasu, Atsuhiro (2022-07-16). "MEIM: Multi-partition Embedding Interaction Beyond Block Term Format for Efficient and Expressive Link Prediction". <a rel="nofollow" class="external text" href="https://www.ijcai.org/proceedings/2022/314"><i>Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence</i></a>. Vol.&nbsp;3. pp.&nbsp;<span class="nowrap">2262–</span>2269. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.24963%2Fijcai.2022%2F314">10.24963/ijcai.2022/314</a>. <a href="ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a>&nbsp;<bdi>978-1-956792-00-3</bdi>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:250635995">250635995</a>.</cite></span>
</li>
<li id="cite_note-:6-29"><span class="mw-cite-backlink">^ <a href="#cite_ref-:6_29-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:6_29-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFWang2014" class="citation book cs1">Wang, Zhen (2014). <a rel="nofollow" class="external text" href="https://www.aaai.org/ocs/index.php/AAAI/AAAI14/paper/view/8531">"Knowledge Graph Embedding by Translating on Hyperplanes"</a>. <i>Proceedings of the AAAI Conference on Artificial Intelligence</i>. Vol.&nbsp;28. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1609%2Faaai.v28i1.8870">10.1609/aaai.v28i1.8870</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:15027084">15027084</a>.</cite></span>
</li>
<li id="cite_note-:10-30"><span class="mw-cite-backlink"><b><a href="#cite_ref-:10_30-0">^</a></b></span> <span class="reference-text"><cite id="CITEREFLinLiuSunLiu2015" class="citation book cs1">Lin, Yankai; Liu, Zhiyuan; Sun, Maosong; Liu, Yang; Zhu, Xuan (2015-01-25). <a rel="nofollow" class="external text" href="https://dl.acm.org/doi/10.5555/2886521.2886624"><i>Learning entity and relation embeddings for knowledge graph completion</i></a>. AAAI Press. pp.&nbsp;<span class="nowrap">2181–</span>2187. <a href="ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a>&nbsp;<bdi>978-0-262-51129-2</bdi>.</cite></span>
</li>
<li id="cite_note-:7-31"><span class="mw-cite-backlink">^ <a href="#cite_ref-:7_31-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:7_31-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:7_31-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:7_31-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:7_31-4"><sup><i><b>e</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFJiHeXuLiu2015" class="citation book cs1">Ji, Guoliang; He, Shizhu; Xu, Liheng; Liu, Kang; Zhao, Jun (July 2015). <a rel="nofollow" class="external text" href="https://www.aclweb.org/anthology/P15-1067">"Knowledge Graph Embedding via Dynamic Mapping Matrix"</a>. <i>Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers)</i>. Association for Computational Linguistics. pp.&nbsp;<span class="nowrap">687–</span>696. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.3115%2Fv1%2FP15-1067">10.3115/v1/P15-1067</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:11202498">11202498</a>.</cite></span>
</li>
<li id="cite_note-:8-32"><span class="mw-cite-backlink">^ <a href="#cite_ref-:8_32-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:8_32-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:8_32-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:8_32-3"><sup><i><b>d</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFXiaoHuangHaoZhu2015" class="citation arxiv cs1">Xiao, Han; Huang, Minlie; Hao, Yu; Zhu, Xiaoyan (2015-09-27). "TransA: An Adaptive Approach for Knowledge Graph Embedding". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1509.05490">1509.05490</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.CL">cs.CL</a>].</cite></span>
</li>
<li id="cite_note-:16-33"><span class="mw-cite-backlink">^ <a href="#cite_ref-:16_33-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:16_33-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:16_33-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:16_33-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:16_33-4"><sup><i><b>e</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFNguyenSirtsQuJohnson2016" class="citation book cs1">Nguyen, Dat Quoc; Sirts, Kairit; Qu, Lizhen; Johnson, Mark (June 2016). <a rel="nofollow" class="external text" href="https://www.aclweb.org/anthology/N16-1054">"STransE: A novel embedding model of entities and relationships in knowledge bases"</a>. <i>Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies</i>. Association for Computational Linguistics. pp.&nbsp;<span class="nowrap">460–</span>466. <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1606.08140">1606.08140</a></span>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.18653%2Fv1%2FN16-1054">10.18653/v1/N16-1054</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:9884935">9884935</a>.</cite></span>
</li>
<li id="cite_note-:17-34"><span class="mw-cite-backlink">^ <a href="#cite_ref-:17_34-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:17_34-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:17_34-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:17_34-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:17_34-4"><sup><i><b>e</b></i></sup></a> <a href="#cite_ref-:17_34-5"><sup><i><b>f</b></i></sup></a> <a href="#cite_ref-:17_34-6"><sup><i><b>g</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFZhangPaudelZhangBernstein2019" class="citation book cs1">Zhang, Wen; Paudel, Bibek; Zhang, Wei; Bernstein, Abraham; Chen, Huajun (2019-01-30). "Interaction Embeddings for Prediction and Explanation in Knowledge Graphs". <i>Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining</i>. pp.&nbsp;<span class="nowrap">96–</span>104. <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1903.04750">1903.04750</a></span>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1145%2F3289600.3291014">10.1145/3289600.3291014</a>. <a href="ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a>&nbsp;<bdi>9781450359405</bdi>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:59516071">59516071</a>.</cite></span>
</li>
<li id="cite_note-:18-35"><span class="mw-cite-backlink">^ <a href="#cite_ref-:18_35-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:18_35-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:18_35-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:18_35-3"><sup><i><b>d</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFEbisuIchise2017" class="citation arxiv cs1">Ebisu, Takuma; Ichise, Ryutaro (2017-11-15). "TorusE: Knowledge Graph Embedding on a Lie Group". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1711.05435">1711.05435</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.AI">cs.AI</a>].</cite></span>
</li>
<li id="cite_note-:19-36"><span class="mw-cite-backlink">^ <a href="#cite_ref-:19_36-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:19_36-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:19_36-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:19_36-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:19_36-4"><sup><i><b>e</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFSunDengNieTang2019" class="citation arxiv cs1">Sun, Zhiqing; Deng, Zhi-Hong; Nie, Jian-Yun; Tang, Jian (2019-02-26). "RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1902.10197">1902.10197</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.LG">cs.LG</a>].</cite></span>
</li>
<li id="cite_note-:29-37"><span class="mw-cite-backlink">^ <a href="#cite_ref-:29_37-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:29_37-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:29_37-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:29_37-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:29_37-4"><sup><i><b>e</b></i></sup></a> <a href="#cite_ref-:29_37-5"><sup><i><b>f</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFDettmersMinerviniStenetorpRiedel2018" class="citation arxiv cs1">Dettmers, Tim; Minervini, Pasquale; Stenetorp, Pontus; Riedel, Sebastian (2018-07-04). "Convolutional 2D Knowledge Graph Embeddings". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1707.01476">1707.01476</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.LG">cs.LG</a>].</cite></span>
</li>
<li id="cite_note-:20-38"><span class="mw-cite-backlink">^ <a href="#cite_ref-:20_38-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:20_38-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:20_38-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:20_38-3"><sup><i><b>d</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFJiangWangWang2019" class="citation book cs1">Jiang, Xiaotian; Wang, Quan; Wang, Bin (June 2019). <a rel="nofollow" class="external text" href="https://www.aclweb.org/anthology/N19-1103">"Adaptive Convolution for Multi-Relational Learning"</a>. <i>Proceedings of the 2019 Conference of the North</i>. Association for Computational Linguistics. pp.&nbsp;<span class="nowrap">978–</span>987. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.18653%2Fv1%2FN19-1103">10.18653/v1/N19-1103</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:174800352">174800352</a>.</cite></span>
</li>
<li id="cite_note-:21-39"><span class="mw-cite-backlink">^ <a href="#cite_ref-:21_39-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:21_39-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:21_39-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:21_39-3"><sup><i><b>d</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFNguyenNguyenNguyenPhung2018" class="citation book cs1">Nguyen, Dai Quoc; Nguyen, Tu Dinh; Nguyen, Dat Quoc; Phung, Dinh (2018). "A Novel Embedding Model for Knowledge Base Completion Based on Convolutional Neural Network". <i>Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 2 (Short Papers)</i>. pp.&nbsp;<span class="nowrap">327–</span>333. <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1712.02121">1712.02121</a></span>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.18653%2Fv1%2FN18-2053">10.18653/v1/N18-2053</a>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:3882054">3882054</a>.</cite></span>
</li>
<li id="cite_note-:23-40"><span class="mw-cite-backlink">^ <a href="#cite_ref-:23_40-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:23_40-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:23_40-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:23_40-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:23_40-4"><sup><i><b>e</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFNguyenVuNguyenNguyen2019" class="citation arxiv cs1">Nguyen, Dai Quoc; Vu, Thanh; Nguyen, Tu Dinh; Nguyen, Dat Quoc; Phung, Dinh (2019-03-06). "A Capsule Network-based Embedding Model for Knowledge Graph Completion and Search Personalization". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1808.04122">1808.04122</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.CL">cs.CL</a>].</cite></span>
</li>
<li id="cite_note-:24-41"><span class="mw-cite-backlink">^ <a href="#cite_ref-:24_41-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:24_41-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-:24_41-2"><sup><i><b>c</b></i></sup></a> <a href="#cite_ref-:24_41-3"><sup><i><b>d</b></i></sup></a> <a href="#cite_ref-:24_41-4"><sup><i><b>e</b></i></sup></a> <a href="#cite_ref-:24_41-5"><sup><i><b>f</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFGuoSunHu2019" class="citation arxiv cs1">Guo, Lingbing; Sun, Zequn; Hu, Wei (2019-05-13). "Learning to Exploit Long-term Relational Dependencies in Knowledge Graphs". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1905.04914">1905.04914</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.AI">cs.AI</a>].</cite></span>
</li>
<li id="cite_note-:28-42"><span class="mw-cite-backlink">^ <a href="#cite_ref-:28_42-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:28_42-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFToutanovaChen2015" class="citation book cs1">Toutanova, Kristina; Chen, Danqi (July 2015). <a rel="nofollow" class="external text" href="https://www.aclweb.org/anthology/W15-4007">"Observed versus latent features for knowledge base and text inference"</a>. <i>Proceedings of the 3rd Workshop on Continuous Vector Space Models and their Compositionality</i>. Association for Computational Linguistics. pp.&nbsp;<span class="nowrap">57–</span>66. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.18653%2Fv1%2FW15-4007">10.18653/v1/W15-4007</a></span>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:5378837">5378837</a>.</cite></span>
</li>
<li id="cite_note-:30-43"><span class="mw-cite-backlink">^ <a href="#cite_ref-:30_43-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-:30_43-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><cite id="CITEREFMahdisoltaniBiegaSuchanek2015" class="citation journal cs1">Mahdisoltani, F.; Biega, J.; Suchanek, Fabian M. (2015). "YAGO3: A Knowledge Base from Multilingual Wikipedias". <i>CIDR</i>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a>&nbsp;<a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:6611164">6611164</a>.</cite></span>
</li>
<li id="cite_note-44"><span class="mw-cite-backlink"><b><a href="#cite_ref-44">^</a></b></span> <span class="reference-text"><cite id="CITEREFHuFeyZitnikDong2021" class="citation arxiv cs1">Hu, Weihua; Fey, Matthias; Zitnik, Marinka; Dong, Yuxiao; Ren, Hongyu; Liu, Bowen; Catasta, Michele; Leskovec, Jure (2021-02-24). "Open Graph Benchmark: Datasets for Machine Learning on Graphs". <a href="ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/2005.00687">2005.00687</a></span> [<a rel="nofollow" class="external text" href="https://arxiv.org/archive/cs.LG">cs.LG</a>].</cite></span>
</li>
</ol></div>
<div class="mw-heading mw-heading2"><h2 id="External_links">External links</h2></div>
<style data-mw-deduplicate="TemplateStyles:r1290876196">
/* start https://en.wikipedia.org/ */


.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;line-height:1.25em;background-color:var(--background-color-interactive-subtle,#f8f9fa);display:flow-root}.mw-parser-output .infobox .side-box{font-size:100%}.mw-parser-output .side-box-abovebelow,.mw-parser-output .side-box-text{padding:0.25em 0.9em}.mw-parser-output .side-box-image{padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .side-box-imageright{padding:2px 0.9em 2px 0;text-align:center}@media(min-width:500px){.mw-parser-output .side-box-flex{display:flex;align-items:center}.mw-parser-output .side-box-text{flex:1;min-width:0}}@media(min-width:720px){.mw-parser-output .side-box{width:238px}.mw-parser-output .side-box-right{clear:right;float:right;margin-left:1em}.mw-parser-output .side-box-left{margin-right:1em}}


/* end https://en.wikipedia.org/ */
</style>
<ul><li><a rel="nofollow" class="external text" href="https://ogb.stanford.edu">Open Graph Benchmark - Stanford</a></li>
<li><a rel="nofollow" class="external text" href="https://wordnet.princeton.edu/">WordNet - Princeton</a></li></ul></div><!--htdig_noindex--><div><div class="zim-footer">
This article is issued from <a class="external text" title="Last edited on 2025-06-22" href="https://en.wikipedia.org/wiki/?title=Knowledge_graph_embedding&amp;oldid=1296768803">Wikipedia</a>. The text is available under <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.en">Creative Commons Attribution-Share Alike 4.0</a> unless otherwise noted. Additional terms may apply for the media files.
</div>
</div><!--/htdig_noindex--></div>
</div>
</main>
</div>
</div>
</div>

</body></html>